1. Consider the sequence ofintegers S= {6, 7, 5, 7, 1, 0, 1, 6, 2, 4}. For each of thefollowing sorting algorithms, draw diagrams that trace theexecution of the algorithm as it sorts the sequence S.
a. Merge-sort
b. Quick-sort
Expert Answer
An answer will be send to you shortly. . . . .