1. Given the array (52, 72, 61, 10, 6s, 80, 84, 37, 4, 14, 97, 871 Draw the array after three passes of insertion sort (b) Draw the array after one pass of bubble sort (c) Draw the array after three passes of selection sort. (d) Draw the array after one partition step of quicksort. (Choose the median of the first three elements as the pivot. Don't worry about the order of the elements on either side of the pivot.)