排序算法（三）：直接插入排序
直接插入排序算法的思路1、将n个待排序的元素看成是由一个有序表和一个无序表组成，其中最开始有序表中只包含第一个元素，无序表包含n-1个元素。2、排序的过程中，每次从无序表中取出第一个元素，将其与有序表中的元素进行比较，插入到有序表中适当的位置，对有序表进行更新。3、最终的有序表即是最终的排序结果。直接插入排序算法的性质1、最坏时间复杂度：O（n^2）2、平均时间复杂度：O（n^2）3、稳定性：稳定直接插入排序算法的代码实现这里进行从小到大排序 public static void
