图书馆里,管理员丽莎·敏兹正面临一项艰巨的任务:整理一批新到的珍贵书籍。这些书籍需要按编号从小到大排列,以便读者快速找到所需的资料。为了确保书籍的安全和保持书架的整洁,丽莎·敏兹只能通过交换相邻书籍来完成任务。
每次交换都需要小心翼翼,因为这些书籍价值连城,稍有不慎就可能损坏。丽莎·敏兹希望尽可能减少交换次数,以提高效率并保护书籍。
管理员丽莎·敏兹需要将书架上的书籍按编号从小到大排序。由于书架设计的限制,丽莎·敏兹只能交换相邻的书籍。若有编号相同且相邻的情况,这些相同且相邻的书籍可任意调换顺序。
你的任务是帮助丽莎·敏兹计算出至少需要多少次相邻书籍的交换,才能完成任务。
