2. (a) Use bubble sort to sort 4, 2, 6, 5, 3, 1, showing the list obtained after each pass.(b) Use insertion sort to sort 4, 2, 6, 5, 3, 1, showing the list obtained after each pass.(c)] Use the greedy algorithm to make change using quarters, dimes and pennies for 40 cents.