2022.02.06 直接插入排序

直接插入排序

#include<stdio.h>
int main()
{
	void pai(int post[],int n);
	int a[11];
	int i;
	printf("请输入十个数:\n");
	for(i=1;i<11;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("排序之前为: \n");
	for(i=1;i<11;i++)
	{
		printf("%5d",a[i]);
	}
	printf("\n");
	pai(a,10);
	printf("排序中之后为: \n");
		for(i=1;i<11;i++)
	{
		printf("%5d",a[i]);
	}
		printf("\n");
		return 0;
}
		void pai(int post[],int n)
		{
			int i,j;
			for(i=2;i<=n;i++)
			{
				post[0]=post[i];
				j=i-1;
				while(post[j]>post[0])
				{
					post[j+1]=post[j];
					j--;
				}
				post[j+1]=post[0];
			}
		}