The basic operation in the simple selection sort algorithm is to scan a list x1, .. , xn to locate the smallest element and to position it at the beginning of the list.
A variation of this approach is to locate both the smallest and the largest elements while scanning the list and to position them at the beginning and the end of the list, respectively. On the next scan this process is repeated for the sublist x2, ... , xn _1,and so on.
a. Using the array x in Exercise 1, show x after the first two passes of this double-ended simple selection sort.
b. Write a function to implement this double-ended simple selection sort.
c. Determine its computing time.
Exercise 1,
For the following array x, show x after each of the first two passes of simple selection sort to arrange the elements in ascending order:
