插入排序之直接插入排序和希爾排序

插入排序： 基本思想：算法 每一步將一個待排序的元素，按其排序碼的大小，插入到前面已經排好序的一組元素的合適位置上去，直到元素所有插完爲止。數組 直接插入排序 當插入第i(i>=1)個元素時，前面的array[0],array[1],...,array[i-1]已經排好序，此時用array[i]的排序碼與array[i-1],array[i-2],...的排序碼順序進行比較，找到插入位置即將arr

>>阅读原文<<