直接插入排序算法

public void sort(int[] a){ for(int i=1;i<a.length;i++){ int key=a[i]; int j=i; while(j>0&&a[j-1]>a[key]){ a[j]=a[j-1]; j--; } a[j]=key; } }