Heapsort [7, 2, 9, 14, 4] and show the underlying array at each step. Using Shellsort with an initial vector [25, 91, 7, 10, 15, 101, 123, 90, 14, 15, 12, 9] and Shell's increments, show the resulting vector after each iteration (after each x-sort, where x is a number in the increment sequence). No need to show swaps within each iteration