PROGRAMMING:Inserts data into an array
There is an integer array of n elements that has been arranged (from small to large). Input an integer and insert it into the corresponding position of the array according to the law of from small to large.
###Input format:
In the first line, enter the number of data groups n (n < = 10), and then enter n groups of data. The first of each group is the number of data (m) and M data, and then the inserted data.
###Output format:
Output each group of data to insert results
###Input example:
Here is a set of inputs. For example:
```in
two
two
1 4
five
five
1 3 5 7 9
two
```
###Output example:
The corresponding output is given here. For example:
```out
1 4 5
1 2 3 5 7 9
```
answer：If there is no answer, please comment
###Input format:
In the first line, enter the number of data groups n (n < = 10), and then enter n groups of data. The first of each group is the number of data (m) and M data, and then the inserted data.
###Output format:
Output each group of data to insert results
###Input example:
Here is a set of inputs. For example:
```in
two
two
1 4
five
five
1 3 5 7 9
two
```
###Output example:
The corresponding output is given here. For example:
```out
1 4 5
1 2 3 5 7 9
```
answer：If there is no answer, please comment