特点：稳定、原地排序

核心原理

将未排序的sortedIndex队应的数据插入到已经排好的数据中。

初始有序效率高

如果基本有序，只需要遍历一遍而不需要做交换，时间复杂度接近于On 如果逆序，则时间复杂度逼近于选择排序，O(n^2)