1.选择排序
从所有数据中找最小或最大的值放第一位,再从n-1个数据找最值
等差数列求和 O(N的2次方)
2.冒泡排序
前后交换比大小,
3插入排序
第2个数开始,向左看,只要比左边的小就交换,不停向左交换,直到左边的数小于它
然后从第3个数开始,,,,
所有数正序时 O(n)
所有数倒序时O(N的平方)
要按照最差的例子算,所以复杂度时 n的平方