diff --git a/03-labInsertionSort/Assignment.java b/03-labInsertionSort/Assignment.java index 9990b81..2846348 100644 --- a/03-labInsertionSort/Assignment.java +++ b/03-labInsertionSort/Assignment.java @@ -6,8 +6,18 @@ import java.io.IOException; class Assignment { private static void insertionSort(int[] arr) { - // Print the subarray at the end of each iteration to show invariant - printSubArray(arr, 1); + for (int i = 1; i < arr.length; i++) { + int val = arr[i]; + int j = i-1; + while (j >= 0 && arr[j] > val) { + arr[j+1] = arr[j]; + j--; + } + arr[j+1] = val; + + // Print the subarray at the end of each iteration to show invariant + printSubArray(arr, i); + } } // Print the subarray arr[0, 1, ..., j] with ";" after elements