Page 1 of 1
7. (9 marks) For this question, consider the following array as input to several unknown comparison sorting algorithms:
Posted: Tue Jul 12, 2022 8:20 am
by answerhappygod
- 7 9 Marks For This Question Consider The Following Array As Input To Several Unknown Comparison Sorting Algorithms 1 (40.03 KiB) Viewed 21 times
7. (9 marks) For this
question, consider the following array as input to several unknown comparison sorting algorithms: At some point during the execution of each sorting algorithm, a benevolent oracle pauses the execution and shows you the current contents of that array. Given the partially sorted arrays below, and the initial state of the array above, determine which sorting algorithm was called. Give a brief explanation of how you know this. Intermediate state: Algorithm: Explanation: Intermediate state: Algorithm: Explanation: Intermediate state: