【数据结构】排序算法总结

给出一下排序的实现原理、时间复杂度，空间复杂度，稳定性以及适用场景  比较排序：  1. 直接插入排序  直接插入排序是一种最基本的插入排序方法，其基本思想是将第i个记录直接插入到前面i-1个已排序的序列中。排序的主要算法思想是：每次插入一个元素时先找要插入的位置，将这个位置之后的元素都从后往前都都后移一位，然后在插入位置，插入该元素。 适用场景：在待排序的关键字序列基本有序且关键字个数比较少时，

>>阅读原文<<