摘要： 核心思路： 将数组分成已排序和待排序两部分，将一个元素从待排序插入到有序数组的适当位置，直到所有待排序都插入完成 把第一个元素作为已排序数组，将后面的元素依次与已排序元素从后往前进行比较，如果当前元素小于有序数组元素，有序数组元素往后挪1位，直到大于了就插入到有序数组元素后面 //插入排序 func 阅读全文

摘要： 核心原理： 比较相邻的两个元素，较大的一个交换移动到右边 优化： 已经排好序的元素不再进行比较，减少比较次数 下面函数的变量flag 用于判断后续元素有无发生交换，没有发生交换的直接停止遍历 变量lastSwapIndex ,记录最后一次发生交换的位置，后续元素不再进行比较 //冒泡排序 func 阅读全文