排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。

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