Insertion sort works in a similar way to a human sorting a few playing card one at a time. Initially, all cards are in the unsorted pile, and they are put one by one to the left hand in the correct position. The sorted list of cards grows until all cards are sorted. [1]}
