We are sorting the list I = [9,7,4,2,1] with various quadratic sorting algorithms, printing out the value of I after each outer loop. Match the sequence of lists with the correct sorting algorithm.
a) [9,7,4,2,1], [7,9,4,2,1], [4,7,9,2,1], [2,4,7,9,1], [1,2,4,7,9] - Bubble Sort
b) [9,7,4,2,1], [1,7,4,2,9], [1,2,4,7,9], [1,2,4,7,9], [1,2,4,7,9] - Insertion Sort
c) [9,7,4,2,1], [7,9,4,2,1], [4,7,9,2,1], [2,4,7,9,1], [1,2,4,7,9] - Selection Sort
d) [9,7,4,2,1], [7,9,4,2,1], [4,7,9,2,1], [1,2,4,7,9], [1,2,4,7,9] - Merge Sort