折半插入排序的c语言实现方式

1、写一个折半插入排序法的函数名，包含参数。int TwoSort(int * ListData,int ListLength);

2、写一个循环，在循环中应用折半插入排序。数组中变换二次区间方法来实现折半插入法：int TwoSort(int * ListData,int ListLength){ int i = 0; int j = 0; for(i=1;i<=length;i++) { int tmp = ListData[i]; int low = 0; int hight = i-1； while(low <= hight) { mid = (low+hight)/2; if(tmp > ListData[mid]) low = mid+1; else hight = mid-1; } for(j=i-1;j>=low;j--) ListData[j+1]=ListData[j]; r[low]=tmp; } return 0;}