7. [2 pts] Consider the insertion sorting algorithm below and answer the following questions. public static...

 

Transcribed Image Text:

7. [2 pts] Consider the insertion sorting algorithm below and answer the following questions. public static void insertionSort (int[] x){ int n = x.length; for (int i = 1; i < n; ++i) { int key = x[i]; int j = i-1; while (j = 0 && x[i] > key) { x[j+1] = x[j]; j = j1; } x[j+1] = key; } } a. What is the computational complexity? Justify your answer. b. Suppose that x = {35, 42, 11, 25, 37, 10, 23, 36}. Do the insertion sorting and show every change in the sequence x. 7. [2 pts] Consider the insertion sorting algorithm below and answer the following questions. public static void insertionSort (int[] x){ int n = x.length; for (int i = 1; i < n; ++i) { int key = x[i]; int j = i-1; while (j = 0 && x[i] > key) { x[j+1] = x[j]; j = j1; } x[j+1] = key; } } a. What is the computational complexity? Justify your answer. b. Suppose that x = {35, 42, 11, 25, 37, 10, 23, 36}. Do the insertion sorting and show every change in the sequence x.