C语言：向一个有序数组中插入一个数据，并保持数组的有序性。

C语言：向一个有序数组中插入一个数据，保持数组的有序性。

#include <stdio.h>
//向一个有序数组中插入一个元素，重新实现有序，并输出。
int main() {
	//注意数组a目前只有10个元素，元素64的下标为9.
	int a[11] = { 1,5,8,9,25,26,31,35,56,64 };
	int m, end, temp1, temp2;
	int i, j;
	printf("请输入要插入的数:");
	scanf_s("%d", &m);
	end = a[9];
	//a[9]=64，是目前数组a的最后一个元素
	//如果输入值正好大于64即可排最后
	if (m >= end) {
		a[10] = m;
	}
	//如果输入值不大于64，开始下面的内容。
	else {
		for (i = 0; i < 10; i++) {
			if (a[i] > m) 
			{
				//把比 m“大”的“最小值” 存在temp1里，并让m占用这一“最小值”的位置
				temp1 = a[i];
				a[i] = m;
				//利用for循环实现元素整体后移
				for (j = i + 1; j < 11; j++) 
				{
					//temp2先用来存（i+1）位置的数，给temp1腾位置；
					temp2 = a[j];
					a[j] = temp1;
					//更新temp1来存被挤出位置的数
					temp1 = temp2;
					//然后循环实现元素后移一位
				}
				break;
			}
		}
	}
	printf("新的数组为：");
	for (i = 0; i < 11; i++) {
		printf("  %d", a[i]);
	}
	return 0;
}