10. (4 points) (decrease-by-one algorithm) Apply insertion sort to sort the list E, X, A, M,...

Transcribed Image Text:

10. (4 points) (decrease-by-one algorithm) Apply insertion sort to sort the list E, X, A, M, P, L, E in alpha- betical order. Show the step by step trace of the algorithm. 11. (4 points) Apply the DFS-based algorithm to solve the topological sorting problem for the following digraph: 10. (4 points) (decrease-by-one algorithm) Apply insertion sort to sort the list E, X, A, M, P, L, E in alpha- betical order. Show the step by step trace of the algorithm. 11. (4 points) Apply the DFS-based algorithm to solve the topological sorting problem for the following digraph: