直接插入排序

#include<iostream>
using namespace std;
#define max 20

typedef struct{
    int key;
}Redtype;
typedef struct{
    Redtype r[max+1];
    int length;
}sqlist;
void insertsort(sqlist &L)

{
    int i,j;
    for( i=2;i<=L.length;i++)
    {
        if(L.r[i].key<L.r[i-1].key)
        {
            L.r[0].key=L.r[i].key;     //暂存在r[0] 
            L.r[i]=L.r[i-1];            //替换 
            for( j=i-1;L.r[j].key>L.r[0].key;j--) 
            L.r[j+1]=L.r[j];            //寻找插入位置 
            L.r[j+1]=L.r[0];
            
            /*L.r[0].key=L.r[i].key;
            for( j=i-2;L.r[j].key>L.r[0].key;j--) 
            L.r[j+1]=L.r[j];
            L.r[j]=L.r[0];  */        //注意这种错误，忽略了j的数值变化 
        }
    }
}
int main()
{
    int i,j;
    sqlist s;
    cin>>s.length;
    for(i=1;i<=s.length;i++)
    cin>>s.r[i].key;
    insertsort(s);
    for(i=1;i<=s.length;i++)printf("%d ",s.r[i].key);printf("\n"); 

    
}