排序是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列。排序分为两类：内排序和外排序。

内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。

其中快速排序的是目前排序方法中被认为是最好的方法。

内部排序方法：

1.插入排序（直接插入排序）；

2.快速排序；

3.选择排序（简单选择排序）；

4.归并排序；

5.冒泡排序；

6.希尔排序；

希尔排序是对直接插入排序方法的改进。

7.堆排序；