What is insertion sort? Trace and sort the following data using the insertion sorting algorithm.

90, 56, 80, 10, 22, 21, 45, 9