1600: 车厢重组

在⼀个旧式的⽕⻋站旁边有⼀座桥，其桥⾯可以绕河中⼼的桥墩⽔平旋转。⼀个⻋站的职⼯发现桥的⻓度最
多能容纳两节⻋厢，如果将桥旋转 180 度，则可以把相邻两节⻋厢的位置交换，⽤这种⽅法可以重新排列⻋
厢的顺序。于是他就负责⽤这座桥将进站的⻋厢按⻋厢号从⼩到⼤排列。他退休后，⽕⻋站决定将这⼀⼯作
⾃动化，其中⼀项重要的⼯作是编⼀个程序，输⼊初始的⻋厢顺序，计算最少⽤多少步就能将⻋厢排序

4
4 3 2 1

6