大O描述的是算法的运行时间和输入数据之间的关系。

按照运行时间由快到慢排序：

                                           O(1)  <  O(logn)  <  O(n)  <  O(nlogn)  < O(n^2)

若n增加10倍，则时间增加    1             1.2          10             12            100         倍。 

注意 ： 

        1. 复杂度本身体现的就是当数据规模无穷大的时候，性能的变化趋势。

        2. 插入排序在处理近乎有序的数据时，其复杂度会变成O(n)级别。