In given list whose elements is monotonically increasing with both negative and positive numbers. Write an algorithm to find the point at which list becomes positive.

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 - 2 do min = i for j= i + 1 to n - 1 do if A[j] A[min] min = j swap A[i] and A[min]