1. (40%) Run the in-place partitioning algorithm of Sect. 3.6 on an array containing the following elements 34 72 81 19 27 36 50 42 54 12 Use 50 as the pivot. Show the result of the various steps as in Figure 3.22 of the notes. 2. (60%) Run the selection algorithm of Sect. 3.7 on an array containing the following elements: 34 72 81 19 27 36 50 42 54 12 Use the last element of each subarray as pivot. After each partition, show the new subarray under consideration, the new r and the new pivot, as in Figure 3.24 of the notes. Do this for r 1, 5 and 9