题面中有说

数据保证每次插入的位置均不超过当时书架上书的数量

似乎保证了会插在书的中间，但

书架上位置的编号从 0 开始

也就是说可能会插在所有书的后面其实很正常。

assert 得出的结果是 #7#8 确实存在这种操作。

所以部分分块写法需要进行特判。