冒泡排序

小王子出游记系列（一）

很久以前，阿拉曼国的一个小王子打算出去游历，国王担心王子阅历不够丰富便出了问题，只要小王子解决问题就允许他出去。

问题是这样的: 森林里有七个盒子，每个盒子里有一颗钻石，小王子要找出最大的一颗钻石，他每经过一个盒子可以看到下一个盒子的钻石，每次有一次机会可以调换两个盒子里钻石的位置，并且走过每一个盒子不能再回头。

小王子想了想就出发了。小王子来到第一个盒子，比较第一个盒子和第二个盒子钻石的大小，发现第一个盒子里的钻石要更大，于是调换两个钻石的位置，这样较大的钻石放在第二个盒子里。接着小王子来到第二个盒子，他发现第三个盒子的钻石更大，然后直接来到第三个盒子面前，以同样的方式比较第三个盒子和第四个盒子里钻石的大小，如果当前盒子钻石比下一个盒子里钻石大，他就把较大的钻石放在下一个盒子里 ; 如果当前盒子钻石小，他直接来到下一个盒子，以这种方式，小王子把最大的钻石放到了最后一个盒子里。

小王子以上面的方法对剩下的盒子进行相同操作，最后小王子每走森林一趟，就挑选出一个大钻石，所有的钻石按照顺序排列。小王子把这种排序方法称作冒泡排序（如果你是一颗与众不同的钻石，就冒个泡吧）。

国王答应小王子的请求，并把钻石都给小王子。从此小王子开启了新的旅程。