输入一个整数n(1≤n≤99),再输入n个从小到大排序的整数,最后输入一个待插入的整数x。将x插入到合适位置,使数组仍保持从小到大有序,输出插入后的数组。
第一行:整数n 第二行:n个有序整数(用空格分隔) 第三行:待插入整数x
一行输出插入后的有序数组(用空格分隔)
3 1 3 5 4
1 3 4 5
数据范围:1≤n≤99,输入整数绝对值≤1000,数组预留空间足够。