据说跟我学完【常见排序算法】后会看见一道雨后彩虹

排序的基本概念
定义
排序是日常生说中包括计算机中经常进行的一项操作，其目的是将一组"无序"的记录序列调整为"有序"的记录序列。
注意：
1.平时上下文中所提到的排序，默认指的是排升序，而非降序
2.所有的排序算法不是只能排数字，任何类型的数据都可以排，只要指定了排序的规则即可，比如可以按进制排

算法稳定性
如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法。
如上图，排好序后红色的3位于黑色的3之前，相对位置发生了改变，则认为这个排序是不稳定的

应用

生活中排序的应用有很多，例如大学的排名，成绩的排名等等

插入排序
原理
在一个已经排好的有序数据序列中插入一个数，且要求插入后此数据序列仍然有序，这个时候就要用到一种的排序方法——插入排序法，一般也称直接插入排序。
排序思想

一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：

从第一个元素开始，该元素可以认为已经被排序

取出下一个元素，在已经排序的元素序列中从后向前遍历

如果该元素（已排序）大于新元素，将该元素移到下一位置

重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

将新元素插入到该位置后

重复步骤2~5

如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目。该算法可以认为是插入排序的一个变种，称为二分查找插入排序。