Pick one of the following sorting algorithms and discuss how it works, its main features including performance characteristics: Insertion Sort, Selection Sort, Bubble Sort, Heap Sort, Merge Sort, Quick Sort.

) Pick one of the following sorting algorithms and discuss how it works, its main features including performance characteristics: Insertion Sort, Selection Sort, Bubble Sort, Heap Sort, Merge Sort, Quick Sort.

b) Consider an unsorted sequence sof 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 sequence sin the increasing order