题解 | #有序序列插入一个整数#

#include <stdio.h>

int main() {

    int N = 0;//第一行输入一个整数N(0≤N≤50)
    scanf("%d", &N);
    int arr[N+1];//定义一个N+1大小的数组

    int i = 0;
    for (i = 0; i < N; i++)//输入数组的元素
    {
        scanf("%d", &arr[i]);
    }

    int insert = 0;//要插入的整数
    scanf("%d", &insert);
    arr[N] = insert;//先把这个元素放到最后一个位置
    
    //冒泡排序将数组内的元素正序排序

    int sz = sizeof(arr) / sizeof(arr[0]);//计算出数组的元素大小
    for(i = 0; i < sz - 1; i++)//比较的趟数 
	{
		int j = 0;
		for(j = 0; j < sz - i - 1; j++)//每趟比较的次数 
		{
			if(arr[j] > arr[j+1])
			{
				int t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
			}
		}
	}
	for(i = 0; i < sz; i++)//打印输出 
	{
	printf("%d ", arr[i]);
	}
    return 0;
}