Why Insertion Sort is Good for Nearly-Sorted Data - Insertion Sort — Intuition & Analysis | OneNoughtOne