🖊️ Insertion Sort Guided Worksheet
Goal: Sort in ascending order
Given List: [4, 2, 3, 1]
Step 1: Start from second element
👉 Current element: 2
Compare with previous element(s): 4 → since 4 > 2, shift 4 right
✍️ Write new list:
Step 2: Next element 3
👉 Compare 3 with 4 → 4 > 3, shift 4
Compare 3 with 2 → 2 < 3, insert 3 after 2
✍️ Write new list:
Step 3: Next element 1
👉 Compare 1 with 4 → shift 4
Compare 1 with 3 → shift 3
Compare 1 with 2 → shift 2
Insert 1 at beginning
✍️ Write new list:
🎯 Final sorted list: [1,2,3,4]