Question

Given the unordered array:

[0]	[1]	[2]	[3]	[4]	[5]
M	K	E	A	P	C

If the array were being sorted using the insertion sort,
list the letters in the resulting array, in order, after the second pass.

For example, the original array would be listed as:  
MKEAPC

Answer 1

Answer:
--------
EKMAPC

Explanation:
-------------
Insertion sort
Original list is ['M', 'K', 'E', 'A', 'P', 'C']
Iteration: 1
   > Insert element at position 2 which is K into already sorted previous array: ['M']
   > List after iteration 1 is ['K', 'M', 'E', 'A', 'P', 'C']

Iteration: 2
   > Insert element at position 3 which is E into already sorted previous array: ['K', 'M']
   > List after iteration 2 is ['E', 'K', 'M', 'A', 'P', 'C']