For more information on Insertion and other Simple Sorts see section 8.3.
Slides here - https://docs.google.com/presentation/d/18TZSiEOES30RA-YPqH4fAJBJOmbt5zWn0SMbf41hWNw/edit