Insertion Sort 2 minute read Iterative + recursive insertion sort, with complexity notes and Python/Scala examples