插入排序

我们以数组的第一位作为一个有序数列，后面各位依次插入这个有序数列，即可

java代码如下：

    public static void insertSort(int[] arr){
        for (int i = 1; i <arr.length ; i++) {
            int t=i;
            while(t!=0&&arr[t]<arr[t-1]){
                int temp=arr[t];
                arr[t]=arr[t-1];
                arr[t-1]=temp;
                t--;
            }
        }
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容