二、冒泡排序

依次从剩余记录中找出第i小的记录，通过不断比较交换相邻记录来寻找最小记录，每趟都把找到的最小记录放在本趟待排子序列的最前端。与插入排序算法不同的是，冒泡排序在对第i个记录进行排序时，不需要改动前面已排好序的记录。