c语言数组小操作

时间：2020年5月9日
目的：输入个需要插入的数，并顺序输出
思路：用一维数组做，逐个比较，大的往后一个。以此类推

#include<stdio.h>
int main()
{	// 这里是给已知数组插入数据，不知的话也能输入，加个for循环
	int a[11] = { 1,4,6,9,11,25,31,46,83,100 };
	int i, n;
	scanf("%d", &n);
	//逐个遍历，数组的数和被插入的数进行比较，大的就往后一个
	for (i = 9; i >= 0; i--)
	{
		if (a[i] > n)
		{
			a[i + 1] = a[i];	//大的往后一个
		}
		else
			break;
	}
	a[i + 1] = n; // 当 n > a[i] 时，说明 n要排在 a[i+1] 的位置，而上面的for循环也已经结束了
	for (i = 0; i < 11; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

/*
	测试： 
	输入：7   输出：1 4 6 7 9 11 25 31 46 83 100
	          输入：-1  输出：-1 1 4 6 9 11 25 31 46 83 100
*/