插入排序java实现动态图理解

动态图理解

package main.com.edu.shengda.suanfa;

public class InsertSort {
    private int[] array;
    private int length;

    public InsertSort(int[] array){
        this.array = array;
        this.length = array.length;
    }

    public void display(){
        for(int a: array){
            System.out.print(a+" ");
        }
        System.out.println();
    }

    /*
     * 插入排序方法
     */
    

    public void doInsertSort(){
        for (int index = 1; index < length ; index++) {
            //当前的数
            int temp = array[index];
            //当前的数，的左边的数，的下标
            int leftindex = index-1;
            //两个条件左边的数的下标大于等于0，并且左边的数大于当前的数
            while (leftindex>=0&&array[leftindex]>temp){
                //把左边的数 放到当前的数的位置
                array[leftindex+1]  = array[leftindex];
                //再往左边走一个数，进入下一次比较，直到两个条件有一个不满足
                leftindex--;
            }
            //把当前的数放到（左边的数+1的位置）当前位置
            array[leftindex+1] = temp;
        }
    }





    public static void main(String[] args){
        int[] array = {38,65,97,76,13,27,49};
        InsertSort is = new InsertSort(array);
        System.out.println("排序前的数据为：");
        is.display();
        is.doInsertSort();
        System.out.println("排序后的数据为：");
        is.display();
    }
}