#include <iostream> #include <vector> int main() { int n, m; std::cin >> n >> m; if (m < 0 || m > 1000) { std::cerr << "Invalid number of elements. Please enter a number between 0 and 1000." << std::endl; return 1; } std::vector<int> arr(m); for (int i = 0; i < m; ++i) { std::cin >> arr[i]; } // Find the position to insert the new number int pos = 0; while (pos < m && arr[pos] < n) { ++pos; } // Insert the number into the correct position arr.insert(arr.begin() + pos, n); // Output the new sorted array for (const int& num : arr) { std::cout << num << " "; } std::cout << std::endl; return 0; } /************************************************************** Problem: 1161 User: zhenghaoxuan Language: C++ Result: Accepted Time:9 ms Memory:2076 kb ****************************************************************/