一、直接插入原理
直接插入排序是一种最简单的排序算法,它的直接操作是将一个记录插入到一个长度为m的有序表中,使之仍保持有序。
例如:原数组{45,38,65,97,76,13,27}
二、直接插入代码
public class ArrayDemo3 {
public static void main(String[] args) {
int[] array = {45,38,65,97,76,13,27};
// //外层循环定义轮次
// for(int i = 1; i < array.length; i ++){
// //里层循环进行插入
// int j = i;
// while(j > 0 && array[j] < array[j-1]){
// int t = array[j];
// array[j] = array[j-1];
// array[j-1] = t;
// j--;
// }
// }
for(int i = 1; i < array.length; i ++){
for(int j = 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));
}
}