Insetion base
Swapping base
6
2 3 6 7 8 4
The first line will contain one number, n, representing how many integer to be sort. The second line will contain n numbers of input data.
2 3 4 6 7 8
Each numbers has a space after itself, except the last one, there is no space after the last number in the output sequence.