八大排序及其Java代码实现 5.插入排序

基本原理

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

动态图

代码

import java.util.Arrays;

/**
 * 插入排序
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = new int[]{2, 4, 3, 6, 5, 8, 1, 0, 7, 9};
        insert(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void insert(int[] arr){
        for(int b = 0; b < arr.length; b++) {
            for (int a = arr.length - 1; a > 0; a--) {
                if (arr[a - 1] > arr[a]) {
                    int temp = arr[a - 1];
                    arr[a - 1] = arr[a];
                    arr[a] = temp;
                }
            }
        }
    }
}