Data Structures and Algorithms20795 marksNumerical: shell sortComparison Sorting Algorithms
Sort the numbers 82, 73, 12, 39, 26, 88, 2, 9, 60, 41 using shell sort.
Sort the numbers 82, 73, 12, 39, 26, 88, 2, 9, 60, 41 using shell sort. [5]
Array (n = 10), 1-indexed: Index 1 2 3 4 5 6 7 8 9 10 -------------------------------------- Value 82 73 12 39 26 88 2 9 60 41 Increment sequence chosen: $k = 5, 3, 1$ (the standard textbook choice $\lfloor n/2 \rfloor, \dots$; here fixed to 5, 3, 1 as commonly used in TU notes). --- Sub-files (i...