《算法第四版》
????通常人們整理橋牌的方法是一張一張的來,將每一張牌插入到其他已經有序的牌中的適當位置。在計算機的實現中,為了給要插入的元素騰出空間,我們需要將其余所有元素在插入之前都向右移動一位斩祭。這種算法叫做插入排序劣像。
????與選擇排序一樣,當前索引左邊的所有元素都是有序的,但它們的最終位置還不確定,為了給
更小的元素騰出空間,它們可能會被移動。但是當索引到達數組的右端時,數組排序就完成了摧玫。
????和選擇排序不同的是,插入排序所需的時間取決于輸入中元素的初始順序耳奕。例如,對一個很大
且其中的元素已經有序(或接近有序)的數組進行排序將會比對隨機順序的數組或是逆序數組進行
排序要快得多。
????插入排序對于實際應用中常見的某些類型的非隨機數組很有效诬像。
java實現：
自己寫的
寫完查了查還有比較好的寫法屋群，參考：http://www.reibang.com/p/07b911fb740e
