数据结构之插入排序

ArrayInsertSort.java 代码

1. public class ArrayInsertSort {   
2.   
3.     public static void main(String[] args) {   
4.         int[] arrayBub = { 43, 36, 11, 10, 29, 58, 15, 9 };   
5.   
6.         insertSort(arrayBub);   
7.         System.out.print("after insert sort:");   
8.         disp(arrayBub);   
9.     }   
10.   
11.     private static void insertSort(int[] arraySort) {   
12.         int in, out;   
13.         for (out = 1; out < arraySort.length; out++) {   
14.             int tmp = arraySort[out];   
15.             in = out;   
16.             while (in > 0 && tmp <= arraySort[in - 1]) {   
17.                 arraySort[in] = arraySort[in - 1];   
18.                 in--;   
19.             }   
20.   
21.             arraySort[in] = tmp;   
22.             disp(arraySort);   
23.         }   
24.     }   
25.   
26.     private static void disp(int[] arraySort) {   
27.         for (int i = 0; i < arraySort.length; i++) {   
28.             System.out.print(arraySort[i] + " ");   
29.         }   
30.         System.out.println("");   
31.     }   
32.   
33. }