排序：插入排序

插入排序的核心如同扑克牌,点数小的扑克牌放到最前面,之后的扑克牌依次往后挪动.时间复杂度0(n^2).
代码：

public class InsertSort
{
    /**
     * 插入排序就是模拟扑克牌
     * 从第二张排开始把点数小的牌放在前面
     */
    private InsertSort(){};
    public static void sort(int[] array){
        for(int i=1;i<array.length;i++){
            int temp = array[i];
            int j;

            for(j=i;j>0&&array[j-1]>temp;j--)
                array[j]=array[j-1];

            array[j]=temp;
        }
    }

}