直接插入排序

#include<iostream>
#include<cstdio>
#include<malloc.h>

#define MAXSIZE 100

typedef struct{
int *r;
int length;
}SqList;

void InitSqList(SqList &L){
L.r=(int *)malloc(MAXSIZE*sizeof(int));
int i=1,m;
L.length=0;
while(scanf("%d",&m)!=EOF){
L.r[i++]=m;
L.length++;
}
}

void InsertSort(SqList &L){
int j;
for(int i=2;i<=L.length;i++){
if(L.r[i]<L.r[i-1]){
L.r[0]=L.r[i];
L.r[i]=L.r[i-1];
for(j=i-2;L.r[0]<L.r[j];j--){
L.r[j+1]=L.r[j];
}
L.r[j+1]=L.r[0];
}
}
}

int main(){
SqList T;
InitSqList(T);
InsertSort(T);
for(int i=1;i<=T.length;i++){
printf("%d ",T.r[i]);
}
}