java代码实现直接插入排序

最新推荐文章于 2022-04-27 17:05:58 发布

多啦不能没有梦

最新推荐文章于 2022-04-27 17:05:58 发布

阅读量568

点赞数

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/qq_52117632/article/details/122850166

版权

    int []arr={12,1,3,5,2,67,6,4};
    for(int i=1;i<arr.length;i++){ //待排元素的下标，从下标为1的元素开始和前面的元素比较
    int t=arr[i]; //待排元素
       int j;
    for(j=i-1;j>=0&&arr[j]>t;j--){     //每一个待排元素和前面有序序列比较的过程（次数）
    //如果待排元素比前面的元素小，则前面的元素往后移动

                    arr[j+1]=arr[j];
                }
                arr[j+1]=t;  //arr[j]小于待排元素时，待排元素放在arr[j]的后面

            }
            System.out.println(Arrays.toString(arr));