Page 1 of 1
6. (8 marks) For each of the sorting methods below, give an example of an array that results in the worst-case running t
Posted: Tue Jul 12, 2022 8:21 am
by answerhappygod
- 6 8 Marks For Each Of The Sorting Methods Below Give An Example Of An Array That Results In The Worst Case Running T 1 (32.7 KiB) Viewed 31 times
6. (8 marks) For each of the sorting methods below, give an example of an array that results in the worst-case running time. Write a sentence or two explaining each case. Insertion sort Selection sort Merge sort that calls Insertion sort when n <= 3 15 14 13 12 11 10⁹ Quicksort using Lomuto's partitioning technique: 100 99 88 77 66 55 44 8 7 6 33 22 11 5 9 4 1