73-插入排序——直接插入排序

1. 插入排序   插入排序的基本思想：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子表中的適當位置，直到所有記錄插入完成爲止。web 2. 直接插入排序   假設待排序的記錄存放在數組R[0 .. n-1]中，排序過程的某一中間時刻，R被劃分紅兩個子區間R[0 … i-1]和R[i … n-1]，其中已排好序的有序區，當前未排序的部分稱其爲無序區。 算法 圖1-直接插入排序   

>>阅读原文<<