frank-lam / fullstack-tutorial

🚀 fullstack tutorial 2022,后台技术栈/架构师之路/全栈开发社区,春招/秋招/校招/面试
https://frank-lam.github.io/fullstack-tutorial
11.49k stars 2.44k forks source link

算法思想 2.插入排序 第一部分代码错误 #67

Open zhangdanfenggg opened 2 years ago

zhangdanfenggg commented 2 years ago

第一部分代码和选择排序完全一样了,应该为

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