P227 例10-1以如图10-1所示的数据为测试例子,编写一个测试直接插入排序函数的程序。

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

你可能感兴趣的