输入反向排序的数组，时间复杂度如下
∑j=2n=2+3+4+⋯+n=n(n+1)2−1\sum_{j=2}^n=2+3+4+\dots+n=\frac{n(n+1)}{2}-1 j=2∑n=2+3+4+⋯+n=2n(n+1)−1
← 2.1 插入排序 2.3 设计算法→
