Tasks: 1. Giving the following elements: 232, 135, 332, 25, 65, 10 (For ALL tasks below, we are putting the elements into ASCENDING order, 10 points): (a) Show the status of the list after the first swap when using insertion sort (6) Show the status of the list after the first swap when using bubble sort (c) Show the status of the list after the first swap when using selection sort (d) Show step by step how the elements are sorted using Radix Sort. Discuss why we say the choice of the pivot is playing a vital role in QuickSort? Illustrate your analysis by presenting the partition using two different pivots (one being the best scenario, the other one being the worst scenario) Show transcribed image text Tasks: 1. Giving the following elements: 232, 135, 332, 25, 65, 10 (For ALL tasks below, we are putting the elements into ASCENDING order, 10 points): (a) Show the status of the list after the first swap when using insertion sort (6) Show the status of the list after the first swap when using bubble sort (c) Show the status of the list after the first swap when using selection sort (d) Show step by step how the elements are sorted using Radix Sort. Discuss why we say the choice of the pivot is playing a vital role in QuickSort? Illustrate your analysis by presenting the partition using two different pivots (one being the best scenario, the other one being the worst scenario)
Expert Answer
Answer to Tasks: 1. Giving the following elements: 232, 135, 332, 25, 65, 10 (For ALL tasks below, we are putting the elements int…