【筆記】折半插入排序

  插入排序的算法思想：將待排序元素分爲已排序子集和未排序子集，一次從未排序子集中的一個元素插入已排序子集中，使已排序本身仍然有序；重複執行以上過程，指導全部元素都有序爲止。web   折半插入排序：算法是直接插入排序的改進。它的主要改進在於在已經有序的集合中使用折半查找法肯定待排序元素的插入位置， 找到要插入的位置後，將待排序元素插入相應的位置。算法   假設待排序的元素有7個，分別爲6七、5三

>>阅读原文<<