A) Show how a modified radix-2 (i.e., bitwise) Radix Sort would sort the following list of numbers: 0100 0010 1011 1101 1010 0101 0110 1110. The modified version of Radix sort should sort the numbers by the two most significant bits using normal Radix sort and then finish up with a pass of Insertion sort. Show the list after each pass of radix sort and after the Insertion sort pass. How many swaps did the Insertion sort pass have to make?

B) Show how an Odd-Even Merge could be used to sort the numbers 8 3 12 9 16 1 14 2 13 7 4 11 6 5 10 15 in parallel. You may assume you have an oracle that can sort and merge lists of size 8; you don't have to show the details for those parts of the algorithm. Just show the contents of the array after the recursive sort calls, merge calls, and cleanup phase. What steps can take place in parallel?