插入排序java实现

最新推荐文章于 2024-07-14 22:00:56 发布

weixin_48923906

最新推荐文章于 2024-07-14 22:00:56 发布

阅读量41

点赞数

本文链接：https://blog.csdn.net/weixin_48923906/article/details/117965543

版权

// 将数组 0~0变成有序   0-1变成有序 0-2变成有序 ... 0-arr.size()-1有序() 
public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }


    public static void  insertSort(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
            for (int newNumIndex = i; newNumIndex > 0 && arr[newNumIndex - 1] > arr[newNumIndex]; newNumIndex--) {
                swap(arr, newNumIndex - 1, newNumIndex);
            }
        }

    }