Consider sorting n numbers stored in array a by first finding the smallest element of a and exchanging it with the element in . then find the second smallest element of a and exchange it with . continue in this manner for the first − 1 elements of a. write pseudo-code for this algorithm, which is known as selection sort. what loop invariant does this algorithm maintain? why does it need to run for only the first − 1 elements, rather than for all n elements? give the best-case and worst-case running times of selection sort in θ-notation