P227 例10-1以如圖10-1所示的資料為測試例子，編寫一個測試直接插入排序函式的程式。

P227 例10-1以如圖10-1所示的資料為測試例子，編寫一個測試直接插入排序函式的程式。

#include<stdio.h>

typedef int KeyType;

typedef struct
{
	KeyType key;
}DataType;

void InsertSort(DataType a[],int n)
{
	int i,j;
	DataType temp;
	
	for(i=0;i<n-1;i++)
	{
		temp=a[i+1];
		j=i;
		while(j>-1&&temp.key<a[j].key)
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=temp;
	}
}

int main()
{
	DataType test[6]={64,5,7,89,6,24};
	int i,n=6;
	
    InsertSort(test,n);
    
    for(i=0;i<n;i++)
    	printf("%d ",test[i].key);
    	
    return 0;
}