From 7fbc883a4064ae101df3e2957204f6e1c93a76c9 Mon Sep 17 00:00:00 2001
From: Yuri Tatishchev <itatishch@gmail.com>
Date: Sun, 9 Feb 2025 18:43:41 -0800
Subject: [PATCH] Assignment 3: insertion sort solve

---
 03-labInsertionSort/Assignment.java | 14 ++++++++++++--
 1 file changed, 12 insertions(+), 2 deletions(-)

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