冒泡排序：类似冒泡一样，将最大数据或最小数据排到最右边（这里使最小数据排到最右边）。
假设有下面一组数据（采用极端）：
1 2 3 4 5
第一趟排序（比较了4次，交换了4次）：
2 1 3 4 5
2 3 1 4 5
2 3 4 1 5
2 3 4 5 1
第二趟排序（比较3次，交换3次；第4次不用比较，因为最后一个已经是最小的了）：
3 2 4 5 1
3 4 2 5 1
3 4 5 2 1
第三趟排序（比较2次，交换2次）
4 3 5 2 1
4 5 3 2 1
第四次排序（比较一次，交换一次）
5 4 3 2 1
原文：http://www.cnblogs.com/zhangzs000/p/5841907.html