#include <iostream> using namespace std; int main() { int n, m; cin >> n; // 输入数列长度（包括要插入的数） int arr[101]; // 数组大小稍微大一点，避免越界 // 读取n-1个已排序的数 for (int i = 0; i < n - 1; i++) { cin >> arr[i]; } cin >> m; // 读取要插入的数 // 从后往前找到插入位置 int i = n - 2; // 从最后一个元素开始 while (i >= 0 && arr[i] < m) { arr[i + 1] = arr[i]; // 将元素向后移动 i--; } // 插入m arr[i + 1] = m; // 输出结果 for (int j = 0; j < n; j++) { cout << arr[j]; if (j < n - 1) cout << " "; } cout << endl; return 0; }