{{:2023-2024:teams:al_in_and_back_to_whk:牛客1-a.png?400|}}

===== 题意简述 =====


有操作 SORT(x,y),将 $a_x$ 和 $a_y$ 排好序，其中 $x < y$ 。求序列 **x** 与 **y** ，使得除了给定01串外，所有序列皆被排好序。

===== 题解 =====

考虑锁定第一个 $1$ 的位置，首先将其与其他所有 $1$ 进行一次排序，然后将其忽略，进行一次常规的冒泡排序。最后将其冒泡至序列最前端及倒数第二个位置。