排序（蓝桥杯）

排序

解题：

想太多了对不起，之前写了一板bfs的题解，后来发现，这道题可以肉眼解。

首先，冒泡排序在最坏条件下的交换次数为 n ∗ ( n − 1 ) 2 \frac{n*(n-1)}{2}