Problem 121 - Insertion Sort

3            (start)

_ 3          1 element shifted
1 3

1 _ 3        1 element shifted
1 2 3

1 2 3 _      0 element shifted
1 2 3 5

Four is the number of the elements in the list. As the problem says:

Input data will contain N - the size of array - in the first line. Next line will contain the array itself (all elements will be different).

Formatting is important. Not

input data: 4 3 1 2 5

but:

input data:
4
3 1 2 5