排序算法相关的时间复杂度和进程稳定性，快排的原理

排序图表: 有序的变化是矢量变化(矢量变化存在正负)：（内部有序的部分+某个增量元素(同趋势)）整体为具有同样有序趋势的新的有序部分。 一、插入排序(逐个插入)(基底空容器) 每次将某个待排序的数据，跟前面已经有序的序列数字一一比较找到自己合适的位置，插入到序列中，直到全部数据插入完成。 二、希尔排序(跳跃式插入)(基底空容器) 先将整个待排序的元素序列分割成若干个小规模子序列组（由相隔某个“增量

>>阅读原文<<