經典演算法之二《插入排序》

插入排序，相比選擇排序，插入排序要稍微複雜一點，不過沒關係，待我一一道來。

大家都玩過撲克牌，當我們拿拍的時候，我們手上的牌，基本都是有序的。為什麼說是基本說呢？因為有一些高手，故意把牌得順序打亂，避免別人看你抽牌的動作來算你的牌，呵呵。扯遠了。言歸正傳，我們還是說說基本的。我們手上的牌都是有序的，當我們拿起一張牌，我們需要把這張牌插到現有的有序牌中。這就是插入排序的核心思想！！！！，用一張簡單的圖如下：

它的實現如下：

package com.ibm.sort;public class InsertSort {public static void main(String[]args){int a[] = {9,12,8,6,9,20,15};sort(a);for(int x:a){System.out.println(x);}}public static void sort(int array[]){for(int i=0;i<array.length-1;i++){insert(i+1, array);}}private static void insert(int k,int array[]){if(array[k]<=array[0]){int temp = array[k];for(int m=k;m>0;m--){array[m]=array[m-1];}array[0]=temp;return;}else if(array[k]>=array[k-1]){return;}else {for(int i=0;i<k;i++){if(array[i]<=array[k]&&array[i+1]>=array[k]){int temp = array[k];for(int m=k;m>i;m--){array[m]=array[m-1];}array[i+1] = temp;continue;}}}}}

本演算法到此為止。那麼，今天的演算法學習也就到此為止，有時間我再學習其它演算法，再來帖代碼。申明：所有代碼均為原裝貨，如有雷同，純屬巧合。