摘要： 由于插入排序的基本操作是在一个有序表中进行查找和插入，这个“查找”操作可利用“折半查找”来实现，由此进行的插入排序称之为折半插入排序（Binary Insertion Sort）。时间复杂度为O(n^2)。理解：依次将每个待排序的记录插入到一个有序序列的合适位置。插入的位置是采用折半查找法确定的。void CInsertionSort::BinaryInsertion(void){ //元素0是哨兵。 const int count = 9; int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; //对顺序表L作折半插入排序。 for (in. 阅读全文