Please see the following attachment which lists to questions.
Answer the following two questions:
1. Pick one of the following sorting algorithms and discuss:
a. how it works
b. its main features including performance characteristics: Insertion Sort, Selection Sort,
Bubble Sort, Heap Sort, Merge Sort, Quick Sort.
2. Consider an unsorted sequence of eight different random positive integer numbers in the interval 1 ..
99. Trace the execution of the chosen sorting algorithm, in a step by step manner, to sort the chosen
sequence in the increasing order.