mainfile.cpp

一个c语言写的插入排序的算法 一个c语言写的插入排序的算法

/*
工程名  :    插入排序算法
Author  :    sinper
时间    :    2007.3.29
*/
#include <stdio.h>

void main()
{
	int i,j;
	int arr1[10],arr2[11];
	int *p;

	for(i = 0;i < 10;i++)
	{
		p = &arr1[i];
		printf("请输入第%d个数：\n",i);

		scanf("%d",p);
		arr2[i + 1] = *p;
	}

	arr2[0] = 1;
	for(i = 2; i < 11; i++)
	{
		arr2[0] = arr2[i];
		j = i - 1;

		while(arr2[j] < arr2[0])
		{
			arr2[j + 1] = arr2[j];
			j--;
		}

		arr2[j + 1] = arr2[0];
	}

	printf("重新排序后:\n");
	for(i = 1; i < 11; i++)
	{
		printf("第%d个数:",i);
		printf("%d\n",arr2[i]);
	}
}