常用排序算法总结比较排序线性时间排序
排序算法可以分为两大类：比较排序和线性时间排序。比较排序：依赖于比较和交换来将元素移动到正确的位置上。时间复杂度不可能小于O(n logn)。 线性时间排序：依赖于数据集合中的某些特征，并不是所有场合都能使用，时间复杂度为O(n)。某些排序算法只使用数据本身的存储空间来处理和输出数据（就地排序）；而有些则需要额外的空间来处理和输出数据。插入排序 O()插入排序虽然不是最有效的排序算法，但是它简单，并且不需要额外的存储空间。其最佳的应用场景是对一个小的数据集合进行递增排序。打扑克整理扑克牌时，
