交换排序--冒泡排序

冒泡排序：（low）         只会操作相邻的两个元素，每次对相邻的两个元素进行大小比较，看是否满足大小要求，一次冒泡至少会让         一个元素移动到最终位置。 例如：对一组数 4 5 6 3 2 1，进行从小到大的排序。它的第一次冒泡过程：  经过6次这样的冒泡过程，6个元素就会变成 1 2 3 4 5 6 例外：如果是  1 3 2 4 5 6 这样的序列，只需遍历一次就已经有序

>>阅读原文<<