feat: Implement insertion in an array by shifting elements to the right

🧠 Logic:
- Initializes an integer array and inserts a new element at a specific index.
- Elements from the insertion point onward are shifted one position to the right.
- The new element is placed at the desired index.
- Demonstrates a classic array insertion algorithm with manual element shifting.

Signed-off-by: Somesh diwan <[email protected]>

Author: Someshdiwan

Section9ArrayAB/Array IMP/ArrayIMPCC.java

@@ -1,7 +1,5 @@
-class ArrayIMPCC
-{
-    public static void main (String[] args)
-    {
+class ArrayIMPCC {
+    public static void main (String[] args) {
         int []array = new int[100];
         array[0] = 2;
         array[1] = 4;
@@ -14,20 +12,30 @@ public static void main (String[] args)
         int newElement = 7; // Element to be inserted
 
         // Shift elements to make space for the new element
-        for (int i = size - 1; i >= newPosition; i--)
-        {
+        for (int i = size - 1; i >= newPosition; i--) {
             array[i + 1] = array[i];
+            //array insertion algorithm that shifts elements to the right to make space for a new element.
         }
 
         // Insert the new element at the specified position
         array[newPosition] = newElement;
-
         size++; // Update the size of the array
 
-        // Print the updated array
+        System.out.println("Array after insertion: ");
         for (int i = 0; i < size; i++) {
             System.out.print(array[i] + " ");
         }
-
     }
 }
+
+/*
+Initial array:    [2, 4, 6, 8, 10]
+                     ↑
+                  insert 7 here (at index 2)
+
+Step 1: i = 4    [2, 4, 6, 8, 10, 10]  // Copy 10 to position 5
+Step 2: i = 3    [2, 4, 6, 8, 8, 10]   // Copy 8 to position 4
+Step 3: i = 2    [2, 4, 6, 6, 8, 10]   // Copy 6 to position 3
+
+After insertion: [2, 4, 7, 6, 8, 10]    // Place 7 at position 2
+*/