OJ-排队问题

我感觉对前后两同学的对换的顺序不同会导致可交换的位置发生变化，进而导致最终排序的结果可能出现好几种情况（但是我还没想到怎么证明）。两种不同的排序的不相同序列中有可能各有一部分不同的字典序小的数字被排在了前面，那么这种情况下题目中的字典序最小是指什么？以及我要怎么确定得到那个最小序列呢？qwq