Java

1. (5) Assume selection sort is applied to the following array. Show the state of the array after the first pass of the outer loop. 50 35 15 100 90 20 10 25 2. (5) Assume bubble sort is applied to the following array. Show the state of the array after the first pass of the outer loop 50 35 15 100 90 20 10 25 3. (5) Assume quicksort is applied to the following array. Show the state of the array after quicksort has partitioned the array. Use the element in position 0 as the pivot value. 50 35 15 100 90 20 10 25 4. (5) Assume radix sort is applied to the following array. Show the state of the array after the first pass of the outer loop