插入排序

package com.sh.sort;
public class TestSort {
    public static void display(int[] arr) {
        for(int i=0;i<arr.length;i++) {
            System.out.print(arr[i]+" ,");
        }
        System.out.print("\n");
    }
    public static void main(String[] args) {
        int Array[] =new int[]{13,7,33,17,10};
        System.out.println("*******排序前*******");
        display(Array);
        System.out.println("*****开始采用插入排序****");
        //外层循环控制循环的次数
        int count=0;
        for(int i=1;i<Array.length;i++) {
            System.out.println("******第 "+i+" 次循环*******");
            int temp=Array[i];//待排序的第一个数
            int j=0;
            int m=0;
            //内层循环控制每次循环比较的次数
            for(j=i-1;j>=0;j--) {

                if(Array[j]>temp) {
                    m+=1;
                    Array[j+1]=Array[j];
                    System.out.println("**第 "+i+"次循环**第"+m+" 次比较if**");
                }else {
                    m+=1;
                    System.out.println("**第 "+i+"次循环**第"+m+" 次比较break**");
                    display(Array);
                    break;

                }
                count+=m;
                display(Array);
            }
            Array[j+1]=temp;
            System.out.println("**第 "+i+"次循环之后的数组**");
            display(Array);
        }
        System.out.println("**采用插入排序后的数据**");
        display(Array);
        System.out.println("***总共比较了"+count+"次**");
    }
}

运行结果

*排序前*
13 ,7 ,33 ,17 ,10 ,
开始采用直接插入排序***
*第 1 次循环**
第 1次循环第1 次比较if**
13 ,13 ,33 ,17 ,10 ,
第 1次循环之后的数组
7 ,13 ,33 ,17 ,10 ,
*第 2 次循环**
第 2次循环第1 次比较break**
7 ,13 ,33 ,17 ,10 ,
第 2次循环之后的数组
7 ,13 ,33 ,17 ,10 ,
*第 3 次循环**
第 3次循环第1 次比较if**
7 ,13 ,33 ,33 ,10 ,
第 3次循环第2 次比较break**
7 ,13 ,33 ,33 ,10 ,
第 3次循环之后的数组
7 ,13 ,17 ,33 ,10 ,
*第 4 次循环**
第 4次循环第1 次比较if**
7 ,13 ,17 ,33 ,33 ,
第 4次循环第2 次比较if**
7 ,13 ,17 ,17 ,33 ,
第 4次循环第3 次比较if**
7 ,13 ,13 ,17 ,33 ,
第 4次循环第4 次比较break**
7 ,13 ,13 ,17 ,33 ,
第 4次循环之后的数组
7 ,10 ,13 ,17 ,33 ,
采用直接插入排序后的数据
7 ,10 ,13 ,17 ,33 ,
*总共比较了8次