java 插入排序

package com.test;

import java.util.Arrays;

public class InsertSort {
    
    public static void main(String[] args) {
        int test[] = {49,38,65,97,76,13,27,49};
        sort(test);
        System.out.println(Arrays.toString(test));
    }
    
    public static void sort(int[] a) {
        int j, sort;
        for (int i = 1; i < a.length; i ++) { // 从数组的第二个元素开始循环将数组中的元素插入
            
            sort = a[i];    // 设置数组中的第二个元素为第一次循环要插入的元素
            j = i - 1;
            while (j >= 0 && sort < a[j]) {
                a[j + 1] = a[j];    // 如果要插入的元素小于第j个元素,就将第j个元素向后移动
                j --;
            }
            a[j + 1] = sort; // 直到要插入的元素不小于第j个元素,将sort插入到数组中
        }
    }
}