插入排序

定义

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

插入排序的思路

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