数据结构中的经典算法：直接插入排序的不同实现方式

直接插入排序

核心理念 : 减治策略。将待处理的数据依据其关键码的数值大小，依次嵌入至一个已排序的序列中，直至所有数据均完成插入操作，最终形成一个新的有序结构

在处理第i(i>=1)个元素时，array[0],array[1],…,array[i-1]这一部分已经处于有序状态，此时将array[i]的排序码与array[i-1],array[i-2],…等元素的排序码依次进行比对，确定合适的插入点，并将array[i]放置于该位置，原先位于该位置的元素则向后移动

1. 在已排序区域中定位适宜的位置
   1.1 线性搜索方式：j表示已排序区域，i为未排序区域中的首个元素，则j+1即为待插入的位置
   1.2 二分查找法

2. 将选定的数值插入至对应索引位置
   顺序表结构中，在指定pos位置执行插入操作

    /** * 直接插入排序
     */
    public class InsertSort {
    
    //1.遍历查找,顺序表，给定pos做插入
    private s