5编程实现在一个按升序排列的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。

#include <stdio.h>
#define N 6
void Date(float a[]);
void Insert(float a[],float m);
int main()
{
	int i,j;
	float m,a[N+1];
	printf("输入6个数\n");
	for(i=0;i<N;i++)
	{
		scanf("%f",&a[i]);
	}
	printf("请输入插入的数：\n");
	scanf("%f",&m);
	printf("\n");
	Date(a);
	Insert(a,m);
	printf("插入后的排列为：");
	for(i=0;i<N+1;i++)
	{
		printf("%4.1f",a[i]);
	}
	return 0;
}
void Date(float a[])
{
	int i,j,k,temp;
	for(i=0;i<N-1;i++)
	{
		k=i;
		for(j=i+1;j<N;j++)
		{
			if(a[j]<a[k])
			{
				k=j;
			}
		}
		if(k!=j)
		{
			temp=a[k];
			a[k]=a[i];
			a[i]=temp;
		}
	}
}
void Insert(float a[],float m)
{
	int i=0,big=0;
	while(i<N&&m>a[i])
	{
		i++;
	}
	big=i;
	for(i=N-1;i>=big;i--)
	{
		a[i+1]=a[i];
	}
	a[big]=m;
}