冒泡排序

9  8  7  6 5
第一趟: 找出最大的数  9
第一次  8  9  7  6  5   9与8交换
第二次  8  7  9  6  5   9与7交换
第三次  8  7  6  9  5   9与6交换
第四次  8  7  6  5  9   9与5交换
第二趟:找出8
第一次  7  8  6  5  9   8与7交换
第二次  7  6  8  5  9   8与6交换
第三次  7  6  5  8  9   8与5交换
第四次  7  6  5  8  9   8与9交换
第三趟:找出7
第一次  6  7  5  8  9   7与6交换
第二次  6  5  7  8  9   7与5交换
第三次  6  5  7  8  9   7与8交换
第四次  6  5  7  8  9   8与9交换
第四趟:找出6
第一次  5  6  7  8  9   6与5交换
第二次  5  6  7  8  9   6与7交换
第三次  5  6  7  8  9   7与8交换
第四次  5  6  7  8  9   8与9交换
第一版本: 发现 有些已经比较过，优化，
第一趟: 找出最大的数  9
第一次  8  9  7  6  5   9与8交换
第二次  8  7  9  6  5   9与7交换
第三次  8  7  6  9  5   9与6交换
第四次  8  7  6  5  9   9与5交换
第二趟:找出8
第一次  7  8  6  5  9   8与7交换
第二次  7  6  8  5  9   8与6交换
第三次  7  6  5  8  9   8与5交换
第三趟:找出7
第一次  6  7  5  8  9   7与6交换
第二次  6  5  7  8  9   7与5交换
第四趟:找出6
第一次  5  6  7  8  9   6与5交换
第二版本：减少次数
最终版:假设数据已经有序，后者经过某趟后有序 ，减少趟数
如: 8 1 2 3 4
第一趟: 1 2 3 4 8
第二趟: 1 2 3 4 8  没有交换停止循环