摘要： void insertsort (DataType a, int n){ for (i=2; i=n; i++) //需要n-1趟，此时数组其实是从1开始而不是0， { a[0]=a[i]; //将a[i]赋予监视哨a[0],其实a[0]相当于temp变量。 j=i; while (a[0].keya[j-1].key) //搜索插入位置 { a[j]=a[j-1]; j--; } a[j]=a[0]; // 将原a[i]中的记录放入第j+1个位置}}修改后：void insertsort (DataType a, int n){ for (i=1; in; i+ 阅读全文