算法

在很长一段时间内，排序算法都是停留在时间复杂度O(n²)。后来有位科学家名叫希尔，创造出了一种排序方法，突破了O(n²)，打破了人们的认知。随后越来越多的优秀算法涌现出来。

插入排序原理： 插入排序是从数组中的第二个数开始，往前比对，如果它大于第一个数，就插入到这个数的前面，小于的话就插入到后面。此时，前两个数就排好顺序了。以此类推，就由小到大排好了顺序。

上一节说过了冒泡排序，这一节说说选择排序。如果说冒泡排序是两两比较，找到最大的往后排。那么选择排序就是找最小的往左排序。

前言 一般而言，我看书中算法，写的顺序都是从小到大排序。当然，稍加改变代码就能实现从大到小。那么就默认从小到大（递增）的排序方式吧。 先从最简单的排序算法——冒泡排序开始吧