Question

6. (4 points) The following code for insertion sort has been modified to print out the sorted component of the array during the sort. What will be the output of running the main method of the following code? Try to trace by hand and then verify by executing the code public class Insertion ( public static void sort (String[] a) f int n- a.length; for (int i-1; i < n; i++) f for (int j i; j 0; j--) if (alj-1].compareTo (a[j]) > 0) f exch (a, j-1, j); else break; // print sorted component of array; for (int k 0; k <-i; k++) StdOut.print (a[k] "); Stdout .printlnO; private static void exch(String[] a, int i, int j) String swapai] a[j] = swap; public static void main (String[] args) I String[] data-f"it", "was", "the", "best","of","times", "it", "was"; sort (data);

Answer 1

it,was,the,best,of,times,it,was,

it,the,was,best,of,times,it,was,

best,it,the,was,of,times,it,was,

best,it,of,the,was,times,it,was,

best,it,of,the,times,was,it,was,

best,it,it,of,the,times,was,was,

best,it,it,of,the,times,was,was,

Note : If you like my answer please rate and help me it is very Imp for me