插入排序

直接插入排序

每次从未排序的元素中选择一个插入到已排序的元素中的正确位置

稳定的

二分插入排序

有序的元素插入的位置可以二分查找得到

但是仅仅对插入的查找过程进行优化，后续的插入操作没有优化，总体复杂度不变