排序（蓝桥杯）

排序

解题：

原本构思过多，实在抱歉，先前撰写了一份关于BFS的题解，但后来发现，该题目实际上可以通过直观分析得出答案。

首先，在冒泡排序的最坏情况下，所需的交换次数为 \frac{n*(n-1)}{2} 。因此，满足条件的最短字符串长度应为15。由于题目要求字典序最小，我们选择前15个字母的逆序"nmlkjihgfedcba"。此时总的交换次数为105次。

为了满足恰好100次交换的要求，我们将第6位字符"i"移动至字符串的最前面，从而减少五次交换操作。

最终直接给出答案"inmlkjhgfedcba"即可