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

//BC123 有序序列插入一个整数 
#include<stdio.h>
void S_arr(int arr[], int n)
{
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]); 
	}
}

void Bubbl_arr(int arr[], int n)
{
	for (int i = 0; i < n ; i++)
	{
		for (int j = 0; j < n - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j]; 
				arr[j] = arr[j + 1]; 
				arr[j + 1] = tmp; 
			}
		}
	}
}

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

int main()
{
	int n = 0; 
	int arr[199] = { 0 }; 
	int arr1[1] = { 0 }; 

	scanf("%d", &n);	   //输入n的值
	S_arr(arr, n);         //遍历数组arr输入值
	scanf("%d", &arr1[0]); //输入arr1的值
	arr[n] = arr1[0];  //把arr1给到arr
	Bubbl_arr(arr, n); //冒泡排序
	Print_arr(arr, n); //打印数组
	return 0; 
}