A70382. 元素插入有序数组
编程题
入门
知识点
题目描述
给你一个整数 n 和一个数列(数列个数不超过 1000 )，这个数列保证从小到大排列，现要求将这个整数 n 插入到数列中，使新的数列仍然从小到大排列。
输入格式
第一行一个整数 n 表示等待插入的数 ；
第二行一个整数 m 表示数列中数的个数；
第三行 m 个整数（空格隔开）。
输出格式
一行整数：新的数列（空格隔开）。
输入输出样例
输入 #1
2 4 1 3 4 5
输出 #1
1 2 3 4 5
说明/提示
## 思路
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。
用回溯生成排列：选一个未用数字 → 递归 → 撤销。
## 步骤
1. 读入 $n$ 或序列。
2. DFS/回溯枚举每个位置。
3. 按题面顺序输出所有排列。