插入排序：图书管理员的挑战

通过整理图书馆的书架，将书一本一本地插入到正确的排序位置，来学习插入排序算法。

你是一位一丝不苟的图书管理员，面前有一堆刚被归还的、未排序的图书。你的任务是将它们放回主书架，而主书架必须时刻保持完美的顺序。一次拿一本书，在已排序的书架上找到它正确的位置。你能让图书馆恢复秩序吗？