Watch how insertion sort builds a sorted array by inserting elements one at a time into their correct position.

Yellow bar is the current element being inserted, red bar is being compared, green bars are in their sorted positions.