P10488 Booksort
题目描述
给定 $n$ 本书，编号为 $1 \sim n$。
在初始状态下，书是任意排列的。
在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。
我们的目标状态是把书按照 $1 \sim n$ 的顺序依次排列。
求最少需要多少次操作。
输入格式
无
输出格式
无
说明/提示
$1 \le n \le 15$