开学一个月，已经多次梦见笔试出现数据结构算法题，我对数据结构的恐惧已经多于任何“妖魔鬼怪”了。呵呵，看来真的很有必要复习一下常用的数据结构，免得“噩梦”成真。
数据机构等编程基础的重要性不用多说，直接进入正题。
排序算法，分为内部排序和外部排序。内部排序要使用内存，这里只探讨内部排序。
1，插入排序：直接插入排序和希尔排序
2，选择排序：简单选择排序和堆排序
3，交换排序：冒泡排序和快速排序
4，归并排序
5，基数排序
直接插入排序
基本思想：在要排序的一组数，假设前面（n-1）[n>=2]个数已经是排好顺序的，先要把第n个数插入到前面的有序数，使得这n个数也是排好顺序的。如此反复循环，知道
