Johnny

/**
 * 直接插入排序
 * @author sikaijian
 */
public class DirectInsertSort {
    public static void sort(int[] data){
        int pCurrent = 1;   // 認定第0個數是有序的，從第1個數開始插入排序
        int n = data.length;
        
        while(pCurrent<n){
            int front = pCurrent-1;
            int key = data[pCurrent];
            
            // 當前要插入的數和左邊的有序隊列比較（從右往左比較，比較一次移動一次）
            while(front>-1 && key<data[front]){
                data[front+1] = data[front];
                front--;
            }
            
            data[front+1] = key;
            
            pCurrent++;
        }
    }
    
    /**
     * 測試代碼
     * @param args
     */
    public static void main(String[] args) {
        int[] data = new int[] { 49, 23, 65, 13, 38, 96, 12, 33, 88, 123, 22,
                11, 9, 55, 111, 0 };

        for (int t : data) {
            System.out.print(t);
            System.out.print(" ");
        }
        System.out.println();
        System.out.println("------------------------------");
        DirectInsertSort.sort(data);

        for (int t : data) {
            System.out.print(t);
            System.out.print(" ");
        }
    }
}