插入排序算法思想:
- 对于给定一组记录,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。
- 接着从第二个记录开始,按照记录的大小依次将当前处理记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列中为止。
代码:
public class InsertSort {
public static void insert(int[] num){
if(num != null){
for (int i = 1; i < num.length; i++) {
int temp = num[i];
int j = i;
if(num[j - 1] > temp){
while(num[j - 1] > temp && j >= 1){
num[j] = num[j -1];
j--;
}
}
num[j] = temp;
}
}
}
public static void main(String[] args) {
int[] arr = {2,5,3,1,7,6,4};
insert(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}