交换排序的基本思想：两两比较待排序关键字，一旦发现两个记录不满足次序要求则进行交换，知道整个队列全部满足要求为止 冒泡排序 冒泡排序是一种最简单的交换排序，他通过两两比较相邻记录的关键字，如果发生逆序，则进行交换，从而使关键字小的记录如气泡一般逐渐往上“漂浮”，或者往下沉。
