排序 —— 折半插入排序

1、算法思想 在已造成的有序表中折半查找，并在适当位置插入，把原来位置上的元素向后顺移。web 2、算法过程 其中，红色部分是已造成的有序表，黑色部分是待排序元素 算法 3、实现 void insertSort(int R[],int n) //待排关键字存储在R[]中，个数为n { int i,j; int temp; int mid; int low; int high; for(

>>阅读原文<<