插入排序存在的问题：数组arr={2,3,4,5,6,1}，这时需要插入的数是1，那么就要逐个将其他元素往后移，再把1放在首位。当需要插入的数是较小的数时，后移的次数明显增多，对效率很

思路：将数组的第一个元素作为有序数组，其余的作为无序数组，从无序数组中取一个跟有序数组比较，将其放在合适的位置。那么有序数组就有两个元素，无序数组就减少一个元素。 

1.插入排序一般分两种 直接插入排序和希尔排序直接插入排序：（1）对于一个有序的数组插入元素i，先把i和数组[end]比较，如果大于，直接加入到最后，如果小于则于数组[end-1]进行