直接插入排序1、直接插入原理2、直接插入码
一.直接插入原理
直接插入排序是最简单的排序算法,它将记录插入长度为m的有序表中并保持有序。
例如,原始排列{45、38、65、97、76、13、27}
二.直接插入代码publicclassarraydemo3{ publicstaticvoidmain (string [ ] args ) (int [ ] array={ 45,38,65,97,76,13 ) i array.length; I ()//通过底层循环插入//int j=i; //while(j0array[j]array[j-1] ) ) {//int t=array[j]; //array[j]=array[j-1]; //array[j-1]=t; //j--; ////}for(intI=1; i array.length; I ) for(intj=I; j 0; j--}{if(array[j]array[j-1] ) { int t=array[j]; array[j]=array[j-1]; array[j-1]=t; } } system.out.println (Arrays.tostring ) (array ); }