排序就是将输入的数字按照从小到大的顺序进行排列。这里我们用柱形来表示数字,数字越大,柱形就越高

假设现在有如上图所示的输入数据,那么我们的目标就是将它们像下图一样,按从小到大的顺序从左边开始依次排列。

如果只有 10 个数字,手动排序也能轻松完成,但如果有 10 000 个数据,排序就不那么容易了。这时,使用高效率的排序算法便是解决问题的关键。
各种各样的排序算法
由于排序是一个比较基础的问题,所以排序算法的种类也比较多。本章将在接下来的几节中对各种排序算法进行介绍。在接下来的说明中,输入的数字个数都设定为 n。为了便于讲解,同一个例子中不会出现相同的数字,但实际上,即使有相同的数字,算法依然可以正常运行。