Insertion sort

Given the following array:

{ 'z', 'e', 'l', 'k', 'a', 'x' }

We sort the array using insertion sort in the descending order.

Output the array elements at the iteration when the sorted part consists of four elements.

The output format:

z e l k a x