Insertion Sort: Librarian's Challenge

Learn the insertion sort algorithm by organizing a library shelf, inserting books one by one into their correct sorted position.

You are a meticulous librarian faced with a stack of newly returned, unsorted books. Your task is to place them onto the main shelf, which must always be kept in perfect order. Pick up one book at a time and find its correct spot on the sorted shelf. Can you restore order to the library?