交换类排序:通过交换逆序元素进行排序的方法。
冒泡排序(相邻比序法):反复扫描待排序记录序列,在扫描的过程中顺次比较相邻的两个元素的大小,若逆序则交换位置。将待排序的记录看成坚着排列的“气泡”,键值较重的记录比较重,从而往下沉.。