sorting/

排序算法（Sorting algorithm）

将一串数据依照特定排序方式进行排列的一种算法。

排序算法是基础中的基础，重中之重。是某些算法如搜索算法、合并算法的前置算法。排序不仅仅是对数值排序，也可以是字符串。

排序算法的要求

1. 输出结果为递增（和需要排序的目标相同）；
2. 输出为输入的重新排列；

相关概念

摘自百度百科。

1. 稳定性：当有两个相等记录的关键字R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。
2. 算法复杂度：算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。