八大排序相对应链接
基本原理
它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
实现的过程中我们认为数组第一个数已经排好顺序 后面待排序的数插入到前面已经排到的数组中
然后就有两个数排好序了,我们再把第三个数插入到前面两个已经排好序的数组中,这样就有三个数排好序了,然后接下来的数依次这样操作
图解
代码实现
import java.util.Arrays; public class InsertSort { public static void main(String[] args) { int[] arr = new int[]{4,65,489,165,61,165,1,3,4}; sort(arr); System.out.println(Arrays.toString(arr)); } public static void sort(int[] arr){ for (int i =1;i<arr.length;i++){ //从1开始 因为第一个数已经排好序了 i指向谁就对谁进行插入 for (int j =i-1;j>=0;j--){ //这个循环实际上也是在进行交换操作 if (arr[j] > arr[j+1]){ int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } } }