顺序表的直接插入排序(不带哨兵) 代码实现: void InsertSort(intA[], int n)//数组A 和n个元素 { int i,j,temp;//i始终指向待排一边,j指向一排一边,temp作中间变量 for(i=1,i<n;i++) if(A[i]<A[i-1]){ temp=A[i];//将关键元素(要插入的元素)暂存 for(j=i-1;j>0 && A[j]>temp;--j)//一个一个的比较,移动位置,找到关键字的位置 A[j+1]=A[j];//一个一个移动元素 A[j+1]=temp;//关键字存于它该去的地方 ] 过程描述: