摘要： 和直接插入排序相似，但是在查找有序子表的时候采用折半查找void InsertSort(ElemType A[], int n){ int i, j, low, high, mid; for(i=2; iA[0].key)//查找左半边子表 high=mid-1; else//查找右半边子表 low=mid+1; } for(j=i-1; j>=high+1; --j) A... 阅读全文

摘要： 1，查找出L(i)在L[1...i-1]中的插入位置K2，将L[k...i-1]中的所有元素后移一个位置3，将L（i）复制到L（k）void InsertSort(ElemType A[], int n){ int i, j; for(i=2; i<=n; i++)//依次将A[2]~A[n]插入到前面已排序序列 { if(A[i].key)<A[i-1].key)//如果A[i]的关键码小于其... 阅读全文