对序列(503，87，512，61，908，170，897，275，653，426)使用直接插入排序算法进行排序，补充函数，输出每趟排序后的结果。//直接插入排序 #include "stdio.h" #define MAXSIZE 20 //顺序表的最大长度 typedef struct { int key; char *otherinfo; }ElemType; //顺序表的存储结构 typedef struct { ElemType r[20]; //存储空间的基地址 int length; //顺序表长度 }SqList; //顺序表类型 void show(SqList L) { int i; for(i=1;i<=L.length;i++) printf("%4d",L.r[i].key); printf("\n"); } void InsertSort(SqList &L) { //**************************************** //**************************************** } //InsertSort void main() { SqList L; L.r[1].key=503; L.r[2].key=87; L.r[3].key=512; L.r[4].key=61; L.r[5].key=908; L.r[6].key=170; L.r[7].key=897; L.r[8].key=275; L.r[9].key=653; L.r[10].key=426; L.length=10; InsertSort(L); printf("直接插入排序后的结果为："); show(L); }

好的，这是一个经典的排序算法，我来帮你补充一下函数。

void InsertSort(SqList &L) {
    int i,j;
    for(i=2;i<=L.length;i++) {   //从第2个元素开始插入，因为第一个元素默认有序
        if(L.r[i].key<L.r[i-1].key) {  //如果待插入元素小于前一个元素
            L.r[0]=L.r[i];   //将待插入元素存储在零号位置
            L.r[i]=L.r[i-1];   //将前一个元素后移一位
            for(j=i-2;L.r[0].key<L.r[j].key;j--) {  //向前查找插入位置
                L.r[j+1]=L.r[j];   //将比待插入元素大的元素后移一位
            }
            L.r[j+1]=L.r[0];   //将待插入元素插入到正确位置
        }
        printf("第%d趟排序结果为：",i-1);
        show(L);   //输出每趟排序结果
    }
}

这个函数实现的是直接插入排序算法，它的基本思想是将待排序的元素插入到已经排序的序列中，使得插入后仍然有序。具体实现过程就是，从第二个元素开始，将它与前面已经排序好的元素依次比较，找到插入位置并插入，重复这个过程直到所有元素都有序。

在这个函数中，我们用了一个额外的结构体变量 L.r[0] 来存储待插入的元素，然后在找到插入位置后再将它插入到正确位置。同时，我们还输出了每趟排序后的结果，方便你理解算法的执行过程。

完成补充后，你可以运行该程序，它将输出每趟排序后的结果和最终的排序结果。