数据结构--排序

算法思路都是我自己的话描述的

1.内部排序：排序的基本概念；

n个关键字进行基于比较的排序，则至少进行关键词之间两两比较的次数：（log2，n！）向上取整

2.插入排序

包括直接插入排序、 折半插入排序、希尔（shell）排序；

过程特征：每一趟排序不一定有元素出现在最终位置

 2.1直接插入排序（稳定）

适用于顺序存储和链式存储的线性表

算法思路：从第i=2个元素开始，前i-1个元素有序序列，每次将当前元素插入到前面的有序序列当中。

2.2折半插入排序（稳定ÿ