java排序之插入排序

public static void main(String[] args) {

        //插入排序
        int[] a = {5,4,58,1,54,14};

        for (int i = 1; i < a.length; i++) {

            int key = a[i];     //标记位置的数值
            int n = i-1;        //将要比较的位置

            //与标记数值对比，若大于则a[n+1]数值向后移动
            while(n>=0 && a[n] > key){  
                a[n+1] = a[n];
                n--;
            }
            a[n+1] = key;       //将标记数值插入对应位置
        }

        System.out.println(Arrays.toString(a));

    }