直接插入排序（修改自严蔚敏的数据结构）

#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);

}



system("PAUSE");

return 0;

}