撲克牌是我們幾乎每個人都可能玩過的游戲。最基本的撲克玩法都是一邊摸牌，一邊理牌。假如我們拿到了這樣一手牌，如圖9-5-1所示。啊，似乎是同花順呀，別急，我們得理一理順序才知道是否是真的同花順。請問，如果是你，應該如何理牌呢？

應該說，哪怕你是第一次玩撲克牌，只要認識這些數(shù)字，理牌的方法都是不用教的。將3和4移動到5的左側(cè)，再將2移動到最左側(cè)，順序就算是理好了。這里，我們的理牌方法，就是直接插入排序法。

（以上內(nèi)容來自: 程杰. “大話數(shù)據(jù)結(jié)構(gòu)” ）

假設初始序列53462。以下畫了個圖表示執(zhí)行過程

直接插入排序

public class StraightInsertSort {
    public static int[] StraightInsertSort(int[] arr){
        int temp;
        for(int i = 1; i < arr.length; i++){ // 從第二個數(shù)開始插入，第一個默認有序
            if(arr[i] < arr[i-1]){ // 如果比第一個數(shù)大，就也有序；如果比第一個數(shù)小就要考慮插入
                temp = arr[i];//記錄當前數(shù)
                int j;
                for(j = i-1; j >= 0 && arr[j] > temp; j--){//從后往前循環(huán)，比當前數(shù)大就往后挪一個位置
                    arr[j+1] = arr[j];
                }
                //循環(huán)執(zhí)行完后把arr[j+1]這個位置騰出來了，這個位置就是該插入的位置
                arr[j+1] = temp;
            }
        }
        return  arr;
    }
}