 It starts with an unsorted array of 7 integers.The array is divided into 7 partitions; each partition contains 1 element and is sorted.The sorted partitions are then merged to produce larger, sorted, partitions, until 1 partition, the sorted array, is left.