排序算法

基础知识：

　　排序：通过计算机手段将一组随机无序的数列变成有序的数列。

常用排序算法有很多，主要有如下的几种：

等。

　　插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素进行比较来实现排序，其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。

　　下面将一一介绍这几种排序。