把笑脸的每一行都打乱，哪种排序最先把脸拼回来？

关于这件作品

这个笑脸里的每个球都知道自己的编号，也就是它在这一行里的位置。我把 128 行全部打乱，让九种排序方法把它们排回去。

冒泡从右边缘开始把脸拼回来。插入让一张被压扁的脸长出来，再慢慢拉宽。归并先出现 8 张细长的脸，然后 4、2、1。快速排序像对焦一样慢慢变清楚。

脸几乎完成时，快速排序反而垫底。每一行都倒过来时，脸看起来已经完成了，冒泡却还要每行 24,384 步。而赢家一次也没有比较过两个球。