但是，当dk再次/2，进入新的循环时，此时分的组变少，但是组内元素变多，当i依旧为dk+1开始时，不同的组交叉进行各自组内的直接插入排序。同理，如果每次枢轴最终确定的位置都在边界，则可以看成每个节点都只有一个孩子的二叉树，此时树的深度最大，时间复杂度也最高，为o(n*n)(将每次递归的时间复杂度看成o(n))－>对应序列基本正序或逆序。特点：从n开始往前，元素之间两两进行比较，即n与n-1，n-1