算法描述 假设用户输入了如下数组
下标 | 0 | 1 | 2 | 3 | 4 | 5 | 数值 | 6 | 2 | 7 | 3 | 8 | 9 | 1 2 假设从小到大排序 插入排序先从下标为1的元素2开始，比较前边下标为0的元素6,2比6小，则将6移动到2的位置，2放到6的位置
下标 | 0 | 1 | 2 | 3 | 4 | 5 | 数值 | 2 | 6 | 7 | 3 | 8 | 9 | 1 2 记下来比较下标为2的元素7，和前边0~1下标的元素对比，从后往前找，如果找到比7大的元素，则将该元素后边的序列依次后移，将7插入该元素位置 目前7不需要移动。 接下来寻找下标为3 的元素3，从下标3往前找，由于下标1,下标2的元素都比3大，所以依次后移，将3放倒下标1的位置。
下标 | 0 | 1 | 2 | 3 | 4 | 5 | 数值 | 2 | 3 | 6 | 7 | 8 | 9 | 1 2 以此类推，进行比较。
算法实现
