shencejun的专栏

概述： 被算法处理的数据必须按一定的规则来组织，当这些数据之间存在一种或多种特定关系时，我们就称这些关系为结构。 结构有分为逻辑结构和存储结构，平常所说的数据结构就是指数据的逻辑结构。 通常，有三种基本的逻辑结构： 线性结构：数据元素之间为一对一关系；树结构：数据元素之间为一对多关系；图结构：数据元素之间为多对多关系； 2.1  最简单的结构：线性表 线性表是线性结构的一种

1.插入排序： 就是把后面的元素插入到前面的有序序列中。第一次，把待排序序列的第1个元素a[1]，插入到前面的有序序列中；第二次，把序列的第2个元素，插入到前面的两个元素的子序列中；第N-1次，把序列的第N-1个元素，插入到前面的有序序列中，至此，排序完成。   要点：需要一个辅助的存储空间来保存当前被比较的值； 分为：直接插入排序和希尔排序  直接插入排序： 在排序前，数据