文章目录 一、直接插入排序 二、折半插入排序 三、希尔排序 一、 直接插入排序 /*直接插入排序*/ void InsertSort(int A[],int n){ int i,j; for(i=2;i<=n;i++){ A[0]=A[i]; for(j=i-1;A[0]<A[j];j--) A[j+1]=A[j]; A[j+1]=A[0]; } } 二、折半插入排序 两者之间可能的不同之处是元素之间的比较次数 /*折半插入排序*/ void BInsertSort(int A[],int n) { int i,j; int low,high,mid;...