排序算法之插入排序

Posted 2021-02-07 itblock

快要过节了，目前先把代码贴上，后续加上图示和复杂度信息

package com.jdk8.SortTest;

public class InsertSort {


    public static void doInsertSort(int[] arrays){
        int i,j;
        for(i=1;i<arrays.length;i++){

            int temp = arrays[i];//temp为存储的临时变量

            //查找temp插入到该有序列表的具体位置
            for(j =i-1;j>=0 && arrays[j]>temp;j--){
                arrays[j+1] = arrays[j];//移动元素
            }

            arrays[j+1] = temp;//插入到具体的位置
        }
        System.out.println();
    }

    public static void display(int[] arrays){
        for(int i = 0;i < arrays.length;i++){
            System.out.print(" " +  arrays[i] + " ");
        }
    }


    public static void main(String[] args){
        int[] arrays = {3,9,63,93,72,15,27,86};
        System.out.println("排序前的数据为：");
        display(arrays);
        doInsertSort(arrays);
        System.out.println("排序后的数据为：");
        display(arrays);

    }
}

运行结果如下:

排序前的数据为：
 3  9  63  93  72  15  27  86 
排序后的数据为：
 3  9  15  27  63  72  86  93