Use Quicksort as shown in class and sort the following file by hand and selecting the first element as the split element: 71,19,74,41,12,80,38,31,100,45,86,31,22 (a) After the initial swapping, there are two subfiles - one to the left of 71 and one to the right of 71. What are they in order? (b) Continue sorting the entire file until totally sorted. During the entire sort - what was the maximum number of inversions removed by a single comparison and swap?