简单插入排序 java实现

//插入排序即将一个带排序的数组插入一个已经有序的数组。所以刚开始时把第一个看成一个有序的数组，将后面无序的数插入
public class InsertSort {
    public static void main(String args[]){
        int a[]={9,8,7,6,3,5,12,1};
        System.out.println(Arrays.toString(achieveInsertSort(a)));
    }
    public static int[] achieveInsertSort(int a[]){
        for(int i=1;iint j=i-1;
            int insertvalue=a[i];//插入的值
            while(j>=0&&a[j]>insertvalue){
                a[j+1]=a[j];//如果插入的值小于当前值小，就需要将当前值往后移
                j--;
            }
            a[j+1]=insertvalue;//插入数据
        }
        return a;
    }
}