插入排序和冒泡、选择排序一样,都是简单排序,原理很简单,和做算法题的时候暴力枚举没什么区别,不用教自己琢磨也能琢磨出来的排序。
public class InsertionSort {
public static void main(String[] args) {
int[] arr = {-7,6,5,4,3,2,1};
sort(arr);
for (int i:arr) {
System.out.print(i+" ");
}
}
public static void sort(int[] arr){
//把前数组最后一个元素与后数组第一个元素进行比较
//指针指向的位置为前数组,指针后的数组为后数组
//指针初始为0,指针始终指向前数组最后一个元素
for (int i = 0; i < arr.length; i++) {
//behind从开始遍历比较前数组的大小,从后开始
//指针后一位数为待插入数
int head = i+1;
if(head == arr.length){
break;
}
for (int j = i; j > 0; j--) {
//比较点
int tail = arr[j];
if(arr[head] < arr[j]){
int temp = arr[j];
arr[j] = arr[head];
arr[head] = temp;
head--;
}else if(head > tail){
break;
}
}
}
}
}