Insertion Sort

A simple sorting algorithm that builds the final sorted array (or list) one item at a time.