P 227例10−1は、図10−1に示すデータを試験例として、並べ替え関数を直接挿入する試験プログラムを記述する.

5543 ワード

P 227例10−1は、図10−1に示すデータを試験例として、並べ替え関数を直接挿入する試験プログラムを記述する.
#include

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;
}