Sorting algorithms: Insertion sort

Insertion Sort is a simple comparison-based sorting algorithm that builds a sorted array (or list) one element at a time. It's much like how you might sort playing cards in your hands. You start with an empty left hand and take the cards one by one f...