直接插入排序（C语言实现）

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20
typedef int KeyType;
typedef struct{
KeyType key;
//InfoType otherinfo;
}RedType;

typedef struct{
RedType r[MAXSIZE+1];
int length;
}SqList;

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

int main(int argc, char *argv[])
{
SqList sl;
int i;
sl.length=0;

InsertSort( &sl, 38);
InsertSort( &sl, 49);
InsertSort( &sl, 65);
InsertSort( &sl, 97);
InsertSort( &sl, 78);

for ( i=1; i<=sl.length; i++ ){
if (i>1)
printf(",");
printf("%d",sl.r[i].key);
}

return 0;
}