Find max in sorted rotated list. //Sorts a given list by selection sort //Input: An array A[0..n-1]

Find max in sorted rotated list.

Transcribed Image Text:

//Sorts a given list by selection sort //Input: An array A[0..n-1] of orderable elements //Output: List A[0..n-1] sorted in ascending order Algorithm SelectionSort (A[0..n-1]) for i = 0 to n min = i - 2 do for j = i + 1 to n - 1 do if A[j] A[min] min = j swap A[i] and A[min]