已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列_已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_43930810/article/details/122101781

已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列

#include<stdio.h>
int main()
{
	int a[10] = { 0,12,17,20,25,28,30 };//定义一个长度为10的数组
	int i, j, t;
	printf("%d", a[7]);//查看第8个元素值
	printf("\n");
	printf("please enter a number:");
	scanf_s("%d", &a[7]);//将输入值赋给第8个元素
	printf("%d",a[7]);//查看第8个元素值
	printf("\n");
	/*冒泡排序由小到大，每一轮比较之后此轮最大的数都会移到此轮最右侧，
	那么每一轮比较之后需要比较的次数都减一，加上插入的共8个元素比较7次，
	也就是8-(1+i)，i=0*/
	for (i = 0; i < 8; i++)//外循环控制要进行比较的轮数
		for (j = 0; j < 8 - 1 - i; j++)//内循环控制要比较的次数
			if (a[j] > a[j + 1])//从第0个元素开始左右比较，左右替换，大的数右移
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
	for (i = 0; i < 8; i++)/*for循环输出比较后的数组每一个元素值*/
		printf("%-3d", a[i]);

}