CVBB ACM Team

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

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