在生活中我们经常需要对一些东西排序。比如考试评卷后老师会要求你按照成绩高低将试卷排序，玩扑克牌时要按点数排序手牌。多亏了排序过程，可以将无序的杂乱无章的东西整理清楚，便于查询统计和利用。

从编程角度来说，排序是指将一个数组变得有序（如从小到大，从大到小，或者按照某些特定优先级排序） 我们今天讲解两类排序算法： 基于比较的初级排序：选择排序、插入排序、冒泡排序

以及不基于比较的排序：桶排序。