數據結構-八種排序算法

一、直接插入排序 1.將一個記錄插入到已排好序的有序表中，從而得到一個新的、記錄數增1的有序表。 2.穩定 3.O（n^2） 4.六個數12 15 9 20  6 31 24 用直接插入排序 二、希爾排序（縮小增量排序） 1.先將整個待排記錄序列分割爲若干個子序列分別進行直接插入排序，待整個序列中的記錄基本有序時，再對全體記錄進行一次直接插入排序。相隔某個增量的記錄組成子序列。 2.不穩定 3.O

>>阅读原文<<