/*文件名:exam6_6.cpp*/
#include <stdio.h>
#define N 10
main()
{
	int R[]={6,3,9,8,1,5,4,10,2,7};
	int i,j,tmp;
	printf("排序前:");
	for (i=0;i<N;i++)
		printf("%d ",R[i]);
	printf("\n");
	for (i=1;i<N;i++)     
     	if (R[i]<R[i-1])
	   	{
           	tmp=R[i];j=i-1;
           	do
		   	{
              	R[j+1]=R[j];
              	j--;
           	} while (tmp<R[j] && j>=0);
           	R[j+1]=tmp;
       	}
	printf("排序后:");
	for (i=0;i<N;i++)
		printf("%d ",R[i]);
	printf("\n");
}