定义

插入排序是一种从序列左端开始依次对数据进行排序的算法在排序过程中，左侧的数据陆续归位，而右侧留下的就是还未被排序的数据。

插入排序的思路

从右侧的未排序的区域内取出一个数据，然后将它插入到已排序区域内合适的位置上（从右往左依次比较）