7.7插入排序7.7.1插入排序法介绍插入排序是一种内部排序法，为达到排序的目的，是通过插入的方式为想要排序的要素找到该要素的适当位置。
7.7.2插入排序法思想插入排序(Insertion Sorting )的基本思想是将n个排序对象要素视为一个顺序表和一个无序表，最初顺序表中只包含一个要素，无序表中包含n-1个要素，排序过程中每次
7.7.3插入排序构想图
7.7.4插入序列法应用实例有小牛组，考试成绩分别为101、34、119、1，请从小到大排列
7.7.5代码实现/* * * @ author ZK * @ version1.0.0* @ classnameinsertsort.jav a* @ description todo插入排序* @createTime 2021 插入(arr； 系统. out.println (arrays.tostring (arr ) )； } publicstaticvoidinsertsort (int [ ] arr ) for ) intI=1； i arr.length； I ) { int insertIndex=i - 1； int insertValue=arr[i]； while (insert index=0insertvaluearr [ insert index ] (/如果要插入的值小于以前的值，则从以前的值开始，arr [ insert index1]=arr [ insert index ]； 插入索引- -； (if ) (insertindex1)！=i ) { arr[insertIndex 1]=insertValue； } } }} 7.7.6测试效率publicclassinsertsort { publicstaticvoidmain [ ] args ] { int [ ] arr=new int [ 80000 ]； for(intI=0； i arr.length； I () arr[I]=(int ) ) Math.random ) *80000 )； } long time1=system.current time millis (； bubblesort(arr )； long time2=system.current time millis (； 用于//8000个数据排序： 670ms System.out.println (用于： ' (时间2 -时间1 ) )； }