一、插入排序1、直接插入排序核心思想：把后一个数插入到前面的有序区间，使得整体有序 思路：先取出数组中第一个值，然后再用tmp逐渐取出数组后面的值，与前面的值进行比较，假如我们进行的是升序排序，那么此时前面排序好的数组中，最后一个值最大，如