#include<iostream>using namespace std;//-------直接插入排序void InsertSort(ElemType A[],int n){    ElemType x;    int i,j;    for(i=1;i<n;i++)    {        x=A[i];        for(j=i-1;j>=0;j--)            if(x.stn<A[j].stn) A[j+1]=A[j];            else break;        A[j+1]=x;    }}//----------------------//-------希尔排序-----void ShellSort(ElemType A[],int n){    ElemType x;    int i,j,d;    for(d=n/2;d>=1;d/=2)    {        for(i=d;i<n;i++)        {            x=A[i];            for(j=i-d;j>=0;j-=d)            {                if(x.stn<A[j].stn) A[j+d]=A[j];                else break;            }            A[j+d]=x;        }    }}///-----直接选择排序--void SelectSort(ElemType A[],int n){    ElemType x;    int i,j,k;    for(i=1;i<=n-1;i++)    {        k=i-1;        for(j=i;j<=n-1;j++)        {            if(A[j].stn<A[k].stn) k=j;        }        if(k!=i-1)        {            x=A[i-1];A[i-1]=A[k];A[k]=x;        }    }}//---------冒泡排序----------void BubbleSort(ElemType A[],int n){    ElemType x;    int i,j,flag;    for(i=1;i<=n-1;i++)    {        flag=0;        for(j=n-1;j>=i;j--)            if(A[j].stn<A[j-1].stn)            {                x=A[j-1];A[j-1]=A[j];A[j]=x;                flag=1;            }        if(flag==0) return;    }}int main(){        return 0;    }