什么是直接插入排序？怎么理解它？
举个栗子：比身高，
一群人站成一排，你的身高在这些人中不高不矮，要想把你放进去且身高递增，肯定是要比较的，既然要比较那就要有比较的基准，
同理要想在无序数组里插入一个数，肯定也要比较，
给出一组数{4,2,3,1,5}，要把它变成有序怎么办？是不是可以把4看做一个基准，比4大的都在4前面，比4小的都在后面呢？而且2前面只有一个数：4，它一定是有序的！接下来我们试一下：
4,2,3,1,5(把2取出与4比较，2<4,所以4后退一位进入2的位置，2则放入4的位置)——>2,4,3,1,5（现在2,4有序的）
2,4,3,1,5(把3取出与4比较，3<4,再与2比，3>2所以4后退一位进入3的位置，3则放入4的位置)——>2,3,4,1,5(2,3,4有序）
接下来同理
下面贴上代码
贴上运行结果
如有错误，欢迎大家指正