Java经典排序算法：插入排序，动图演示排序过程

╰半夏微凉° 2024-04-20 08:20 10阅读 0赞

# Java经典排序算法：插入排序，动图演示排序过程 #

![20190920114119428.gif][]

public class Main {
        public static void main(String[] args) {
            new Main().test(6);
        }
    
        private void test(int size) {
            int[] array = new int[size];
    
            //随机制造size个整数装入array数组。
            makeData(array);
    
            //打印原始的未排序前数组数据。
            printer(array);
            System.out.println("###########");
    
            //对数组array排序。
            sort(array);
    
            //打印最终经过排序排出的结果。
            System.out.println("排序结果：");
            printer(array);
        }
    
        //对一个数组进行排序。数组最左边是最小值，最右边是最大值。自然升序。
        private void sort(int[] array) {
            for (int i = 1; i < array.length; i++) {
                //外层循环，从第二个开始比较.
                for (int j = i; j > 0; j--) {
                    //内存循环，与前面排好序的数据比较，如果后面的数据小于前面的则交换
                    if (array[j] < array[j-1]) {
                        swap(array, j, j-1);
    
                        printer(array);
                        System.out.println("-");
                    } else {
                        //如果不小于，说明插入完毕，退出内层循环
                        break;
                    }
                }
    
                //打印每一趟排序后的结果，观察排序过程细节。
                printer(array);
                System.out.println("--------------");
            }
        }
    
        /**
         * 交换数组中索引下标为i，j的两个元素。
         * 即把array[i]和array[j]互相交换值。
         *
         * @param array
         * @param i
         * @param j
         */
        private void swap(int[] array, int i, int j) {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
    
        //数组结果打印器。
        private void printer(int[] array) {
            for (int i = 0; i < array.length; i++) {
                System.out.print(array[i] + ",");
            }
    
            System.out.println();
        }
    
        //随机制造样本数据。
        private void makeData(int[] array) {
            for (int i = 0; i < array.length; i++) {
                array[i] = (int) (Math.random() * 10);
            }
        }
    }

输出：

6,2,8,9,5,7,
    ###########
    2,6,8,9,5,7,
    -
    2,6,8,9,5,7,
    --------------
    2,6,8,9,5,7,
    --------------
    2,6,8,9,5,7,
    --------------
    2,6,8,5,9,7,
    -
    2,6,5,8,9,7,
    -
    2,5,6,8,9,7,
    -
    2,5,6,8,9,7,
    --------------
    2,5,6,8,7,9,
    -
    2,5,6,7,8,9,
    -
    2,5,6,7,8,9,
    --------------
    排序结果：
    2,5,6,7,8,9,

[20190920114119428.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/8ae135642eca4cfcb146ef3ec7833b52.gif