1) (15 points) Consider the Algorithm BUBBLESORT that sorts an array of n elements as follows: Algorithm 1.17 BUBBLESORT Input: An array A[1. .n] of n elements Output: A[1. .n] sorted in nondecreasing order. 1. i -1; sorted false; 2. while i