排序数组时，可以使用气泡排序法。 气泡排序法的原理是，按从小到大的顺序对数组进行排序时，首先比较最初的数和第二个数，如果最初的数比第二个数大，则交换两个数的位置，否则不交换。 然后，比较第二个数和第三个数，比较第二个数比第三个数，如果第二个数比第三个数大，就交换位置。 这样，比较到最后几个n和n-1。 第一个循环之后，数组的最后一个数是数组中最大的数。 需要两个参数。 第一个是数组指针p，第二个是数组大小n。 在c语言中是这样描述的。
这样只完成一个循环，所以只找最大数放在最后，n-1个个数没有排序，所以追加外侧循环就可以了。 因为第一次已经排列了一个元素，所以第二次循环比较到n-1的位置即可，第三次比较到n-2即可，这样，只需要n-1次的比较就可以全部排列：
这样就完成了起泡对齐法。