Insertion Sort: Librarian's Challenge

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?