内排序是在排序的整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。
最简单的排序实现，冒泡排序是一种交换排序，他的基本思想是:两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
简单选择排序法就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之。
直接插入排序算法：直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。
堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。
第一个循环要完成的就是将现在的待排序序列构建成一个大顶堆。第二个循环要完成的就是逐步将每个最大值的根结点与末尾元素交换，并且再调整其称为大顶堆。
归并排序就是利用归并的思想实现的排序算法。他的原理是假设储时序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[n/2]（[x]表示不小于x的最小整数）个长度为2或1的有序子序列；再两两归并,…，如此重复，直至得到一个长度为n的有序序列为止，这种排序方法称为2路归并排序。
希尔排序相当于直接插入排序的升级，他们同属于插入排序类，堆排序相当于简单选择排序的升级，他们同属于选择排序类。而快速排序其实就是我们前面认为最慢的冒泡排序的升级，他们都属于交换排序类。即它也是通过不断比较和移动交换来实现排序的，只不过它的实现，增大了记录的比较和移动的距离。将关键字较大的记录从前面直接移动到后面，关键字较小的记录从后面直接移动到前面，从而减少了总的比较次数和移动交换次数。
快速排序算法：快速排序的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对者两部分记录继续进行排序，以达到整个序列有序的目的。
