已有一个已排好序的数组，要求输入一个数，将它插入数组中，保持数组依然有序。

1、已有一个已排好序的数组，要求输入一个数，将它插入数组中，保持数组依然有序。

#include<stdio.h>

void sort(int arr[10], int m)
{
	int i = 0;
	int tmp= 0;
	for (i = 0; i < 10; i++)
	{
		if (arr[i] >= m)
		{
			tmp = m;
			m = arr[i];
			arr[i] = tmp;;
		}

		else if (m > arr[9])
		{
			arr[9] = m;
		}
	}
}

void print(int arr[10])
{
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}

}
int main()
{
	int m = 0;
	int arr[10] = { 1,2,3,4,5,6,7,8,9};
	printf("当前数列：");
	print(arr);//打印，第10个没有赋值，为0
	printf("\n请输入要插入的数字： ");
	scanf("%d", &m);
	sort(arr,m);//排序
	printf("插入一个数字后： ");
	print(arr);//打印插入后的
	printf("\n");

	return 0;
}