2022-06-11作业 排序

//排序
#include 
using namespace std;
#define  MAXSIZE  20                                //顺序表的最大长度
typedef struct
{
    int key;
    char *otherinfo;
}ElemType;
//顺序表的存储结构                         
typedef struct
{
    ElemType *r;                                    //存储空间的基地址
    int  length;                                    //顺序表长度
}SqList;                                            //顺序表类型

void show(SqList L)
{
    int i;
    for(i=1;i<=L.length;i++)
        cout<>n;                                         //输入个数
    cout<<"请输入待排序的数据:\n";
    while(n>MAXSIZE)
    {
        cout<<"个数超过上限，不能超过"<>n;
    }
    for(i=1;i<=n;i++)
    {
        cin>>L.r[i].key;
        L.length++;
    }
}

void InsertSort(SqList &L)
{
   //对顺序表L做直接插入排序
    int i,j;
    for(i=2;i<=L.length;++i)
        if(L.r[i].keyL.r[j+1].key){
                flag=1;                                 //flag置为1，表示本趟排序发生了交换
                t=L.r[j];L.r[j]=L.r[j+1];L.r[j+1]=t;    //交换前后两个记录
            }
        }cout<<"第"<>a;
        //判断功能是否存在，不存在就重新输入 
        while(a<0&&a>3)
        {
             cout<<"暂时没有此功能，请重新输入：";
             fflush(stdin);             
             cin>>a; 
        }  
        switch(a)
        {
            case 1:
                InsertSort(L);
                cout<<"直接插入排序的结果为：";
                show(L);
                cout<