题目内容

塔子哥最近学会了一种新的排序算法：X排序。

X排序算法的描述如下：首先，算法需要按某种规则选择该数列上至多X个位置，将其对应的数抽出来，其他的数都往左对齐，之后这X个数排好序之后依次放在原数列未尾，以上过程算作一次操作。

思路

k排序的实质是选出一些数排好放在最后，说明剩余的数一定是从1开始连续的一段，所以在原数组中找从1开始连续上升的子序列的长度，再计算出其余部分的长度，这个值除以k向上取整就是最后的答案

代码