小辉的编程学习记录

插入排序，类似于扑克牌的玩法一样，在有序的数组中，扫描无序的数组，逐一的将元素插入到有序的数组中。我是小辉，24 届毕业生。当下是找工作ing，欢迎关注，持续分享。

选择排序：每一次找出数组中最小的元素，并放在对应的索引位置上。一般为两位for循环，内层for循环不断的缩减。不稳定，时间复杂度为 O(n²)我是小辉，24 届毕业生。当下是找工作ing，欢迎关注，持续分享。

2.i 的初始化为 0，是j的初始化也为 0，注意 j 的终止条件为：j < arr.length - i - 1，是为了防止越界。1.优化的 flag 是为了减少排序次数，如果在一次比较中都没有交换数据，那么这个数组就是有序的。总共由两次循环，外层循环为总共需要比较多少次，一般全部无序的数组，需要比较该数组的长度的值。内层循环，每一次比较需要比较多少次，每一次都比上一次减少一次的次数。我是小辉，24 届毕业生。当下是找工作ing，欢迎关注，持续分享。相邻的两个元素的比较，每次选出一个最大值。