什么是插入排序？就是在数组中从左到右，先取出一个数，然后放到合适的位置算法说明假设数组中有2个区域5,8,2,3,1有序区域为空，和无序区域For5,8,2,3,1--------------------------------首先在无序区域中选择第一个值(5)并将其放在有序区域的末尾。第一步基本不改变结果：5,8,2,3,1有序区域为5，无序区域为8,2,3,1----------------------------------然后取无序区的第一个值（8）记录下来，然后继续找比它小的值（1)在无序区，然后在有序区从右到左找一个合适的位置（小于1和大于1之间）插入结果：5,8,2,3,1有序区为1，5、无序区域为8,2,3------------------------------------然后取先在无序区中取值（8）并记录下来，然后在无序区中继续寻找较小的值（2），然后在有序区中从右到左，找到合适的位置（中间小于2大于2)插入结果：5,8,2,3,1有序区域为1,2,5,无序区域为8,3----------------------------------以此类推，直到无序区域为空
