inssort.c

从各种VC源码中精选出来

//插入排序算法

#define MAX  10	//元素的最大个数

int R[MAX+1]={0,5,2,9,12,3,1,4} ; //有效元素序号从1到n,其中R[0]单元作为机动单元
int n;		//元素的实际个数

INSERTSORT ( )	//直接插入排序算法
{	int i,j;
	for ( i=2;i<=n;i++ ) {	//将n-1个元素插入到有序区中
		R[0] = R[i] ;
		j = i-1;
		while ( R[0] < R[j] ) {
			R[j+1] = R[j];
			j--;
			}
		R[j+1] = R[0];
		}
}

main ( )
{   	
	n=7;		//实际元素个数有7个
	INSERTSORT ( ); 	//调用直接插入排序算法
	while (1) ; //在这一行设置断点,中止程序运行,以便观察程序运行的结果 
}