各排序思路解析

1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 將一個記錄插入到已排序好的有序表中，從而得到一個新，記錄數增1的有序表。即：先將序列的第1個記錄看成是一個有序的子序列，然後從第2個記錄逐個進行插入，直至整個序列有序爲止。 效率： 時間複雜度：O（n^2）.  2. 插入排序—希爾排序（Shell`s Sort） 希爾排序是1959 年由D.L.Shell

>>阅读原文<<