摘要： 直接插入排序int insertsort(int x[],int n){ int i,j,t; for(i=0;i<n;i++) { t=x[i]; for(j=i;j>=0&&x[j-1]>t;j--) { x[j]=x[j-1]; } x[j]=t; }}折半插入void BiInsertionSort(SqList &L){ //对顺序表L作折半插入排序 for(i=2; i<=L.length; ++i){ L.r[0] = L.r[i]; low = 1; high = i-1; //查找i记录应该插入的位置，必定是h... 阅读全文