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; } }