단순 삽입 정렬 자바 구현

//                         。                   ，         
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;
    }
}