插入排序

import java.util.Arrays;

public class InsertSort {

    public static int[] insert(int[] targe) {

        for (int i = 0; i < targe.length; i++) {
            int temp = targe[i];

            while (i > 0 && targe[i - 1] > temp) {
                targe[i] = targe[i - 1];
                --i;
            }
            targe[i] = temp;

        }

        return targe;

    }

    public static void main(String[] args) {
        int[]a={6,4,9,1,4,3,2,6,7};
        a=insert(a);
        System.out.println(Arrays.toString(a));
    

    }
}