插入類排序

一、直接插入排序 默認研究遞增有序序列 基本思想：每趟將一個待排序的關鍵字按照其值的大小插入到已經排好的部分有序序列的適當位置上，直到所有待排關鍵字都被插入到有序序列中爲止。 譬如下面這個過程，前面都是已經排好序的，6該如何進行插入排序呢？ 完整示例： 詳細過程描述： 二、折半插入排序 基本思路： 難點：如何在R[low…high]中查找插入R[i]的位置？ 注意：同直接插入排序，折半插入排序每趟

>>阅读原文<<