插入排序

一、直接插入

实现原理
扑克牌游戏中插排的方式就类似于插入排序
从第二个元素开始一次与前面的元素进行比较，直至找到比此元素小的元素插在比他小的元素的下一位
图示：

代码

 //插入排序
    public static void insertSort(int[] array){
        for(int i=1;i<array.length;i++){
            //找待插入元素再前面已经排好序部分的位置
            int key=array[i];
            int end=i-1;
            //待插入元素为最小元素的情况
            while (end>=0&&key<array[end]){
                array[end+1]=array[end];
                end--;
            }
            array[end+1]=key;
        }

    }

性能分析