Show the result of running each phase of Shellsort on the input 9, 8, 7, 6, 5, 4, 3, 2, 1 using the increments {1,3,7). Show how heapsort processes the input 142, 543, 123, 65, 453, 879, 572, 434, 111, 242, 811, 102.