排序算法（一.基本介绍）

算法介绍

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。
排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。

算法分类

排序的算法有很多，对空间的要求及其时间效率也不尽相同。下面列出了一些常见的排序算法：
插入排序、交换排序、选择排序、归并排序，基数排序，计数排序，桶排序等等。
其中插入排序包含直接插入，二分插入和希尔排序，交换排序包含冒泡排序和快速排序，选择排序包括直接选择，堆排序

算法复杂度对比