algorithm - 这里使用了哪种排序算法？

Question

在一次编程事件中，他们问了这个问题。

问题:1 2 3 4 5 6 7 8 9 10 J Q K.

编写算法以7 步对卡片进行倒序排序。

K Q J 10 9 8 7 6 5 4 3 2 1.

我无法追踪排序算法。这里使用了哪种算法？

Answer 1

我认为它类似于 quicksort ，但有 block 移动:

1 2 3 4 5 6 7 8 9 10 J Q K

8 9 10 J Q K 7 1 2 3 4 5 6
J Q K 8 9 10 7 1 2 3 4 5 6 
J Q K 8 9 10 7 4 5 6 1 2 3 
K Q J 8 9 10 7 4 5 6 1 2 3 
K Q J 10 9 8 7 4 5 6 1 2 3 
K Q J 10 9 8 7 6 5 4 1 2 3 
K Q J 10 9 8 7 6 5 4 3 2 1

更新:实际上它可能更简单:只需交换 1 和 K 以及 2 和 Q、3 和J 等。只需七个步骤:)