Show all steps (draw data structures at each step, etc.) for questions a-e below:

a. Simulate selection sort by hand on the array 1 7 8 5 3 6 4 2. b. Simulate insertion sort by hand on the array 1 7 8 5 3 6 4 2. c. Simulate merge sort by hand on the array 1 7 8 5 3 6 4 2. d. Simulate quick sort by hand on the array 1 7 8 5 3 6 4 2. e. Simulate heap sort by hand on the array 1 7 8 5 3 6 4 2.