插入排序-快速插入排序

快速插入排序算法：每次選擇一個元素K插入到以前已排好序的部分A[1…i]中，插入過程當中K依次由後向前與A[1…i]中的元素進行比較。若發現發現A[x]<=K,則將K插入到A[x]的後面，插入前須要移動元素。

希爾排序：該方法的基本思想是：先將整個待排元素序列分割成若干個子序列（由相隔某個「增量」的元素組成的）分別進行直接插入排序，而後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。由於直接插入排序在元素基本有序的狀況下（接近最好狀況），效率是很高的，所以希爾排序在時間效率上比前兩種方法有較大提升。