排序（蓝桥杯）

排序

解题：

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

首先，冒泡排序在最坏条件下的交换次数为 $\frac{n\ast (n-1)}{2}$ 。所以，满足条件的最短的字符串长度为15。因为要求字典序最小，我们锁定前15个字母的逆序"nmlkjihgfedcba"。此时，总交换次数为105次。

为了达成100次的条件，我们将第6位"i"挪到字符串首，省去了五次交换。

然后直接给出"inmlkjhgfedcba"作为答案即可