冒泡排序算法
一、基本思想
依次比较相邻的两个数，将小数放在前面，大数放在后面。
第1趟：
首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。
第2趟：
仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，
http://cyqdata.cn/cnblogs/article-detail-38183