选择排序:
将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这两个元素
循环第一条规则,找出最小元素,放于第一个位置
经过n-1轮比较完成排序
冒泡排序:
逐一比较数组中相邻的两个元素,如果后面的元素小于前面的元素,就交换相互顺序
经过一轮比较,一定有一个最大的排在后面的位置
每次比较剩下的元素,经过n-1次比较可以实现排序
插入排序:
将数组分为两部分,将后部分的第一张逐一与前部分每一张比较,如果当期元素小,就移动被比较元素
找到合理位置插入