排序

1.选择排序

从所有数据中找最小或最大的值放第一位，再从n-1个数据找最值

等差数列求和   O(N的2次方)

2.冒泡排序

前后交换比大小，

等差数列求和  O(N的2次方)

3插入排序

 第2个数开始，向左看，只要比左边的小就交换，不停向左交换，直到左边的数小于它

然后从第3个数开始,,,,

所有数正序时 O(n)

所有数倒序时O(N的平方)

要按照最差的例子算，所以复杂度时 n的平方