排序，就是让一组无序数据变成有序的过程。 一般默认这里的有序都是从小到大的排列顺序。衡量一个排序算法的优劣，我们主要会从以下 3 个角度进行分析：1．时间复杂度，具体包括，最好时间复杂度、最坏时间复杂度以及平均时间复杂度。2．空间复杂度，如果空间复杂度为 1，也叫作原地排序。3．稳定性，排序的稳定性是指相等的数据对象，在排序之后，顺序是否能保证不变。