Given the following algorithm. ALGORITHM BubbleSort(A[0..n- 1]) //Sorts a given array by bubble sort //Input: An...

Transcribed Image Text:

Given the following algorithm. ALGORITHM BubbleSort(A[0..n- 1]) //Sorts a given array by bubble sort //Input: An array A[0..n-1] of orderable elements //Output: Array A[0..1] sorted in nondecreasing order for 0 ton - 2 do for j0 ton-2-i do if A[j+1] Given the following algorithm. ALGORITHM BubbleSort(A[0..n- 1]) //Sorts a given array by bubble sort //Input: An array A[0..n-1] of orderable elements //Output: Array A[0..1] sorted in nondecreasing order for 0 ton - 2 do for j0 ton-2-i do if A[j+1]