嵌入式LinuxC基础：排序

1.排序的稳定性 只有含有相同元素才有稳定性。相同元素的相对位置发生变化，怎不稳定。相对位置不变，则稳定。 2.直接插入排序 对于给定的一组记录，初始时假定第一个记录自成一个有序的序列，其余的记录为无序序列；接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列为止。 稳    定    性：稳定 时间复杂度： O(n^2)     (1)

>>阅读原文<<