java直接插入排序（备忘）

 /** * 直接插入排序 * @author ming * */public class InsertSort {/** * @param args */public static void main(String[] args) {int[] a = {12,3,41,23,6,9,45,23,315,19,0};InsertSort sort = new InsertSort();sort.Sort(a);for (int i = 0; i < a.length; i++) {System.out.print(a[i]);System.out.print(" ");}}public int Sort(int[] arr){int rst = 0;int tmp = 0 ;for (int i = 1; i < arr.length; i++) {tmp = arr[i];int j = i-1;while (j>=0 && tmp < arr[j]) {arr[j+1] = arr[j];j--;}arr[j+1] = tmp;}return rst;}}