插入排序：
（这个是取材于知乎的开发者1024文字和图片，大致思想一致，）
展示的一切代码均使用visual studio 2022 程序编译
基本原理解释：
插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
假定前面的数据已经排好序，用待插入的数据A和前面的比较，直到找到比数据A还小的数B，插入到B的后面。
实现逻辑
① 从第一个元素开始，该元素可以认为已经被排序
② 取出下一个元素，在已经排序的元素序列中从后向前扫描
③如果该元素（已排序）大于新元素，将该元素移到下一位置
④ 重复步骤③，直到找到已排序的元素小于或者等于新元素的位置
⑤将新元素插入到该位置后
⑥ 重复步骤②~⑤
动画实现
代码实现
注释：上述代码实现的是char类型的排序，当想实现其他类型的函数时，需要对上述代码进行一些修改。
个人理解：我们先假设固定前面的数是小的，从后面的数中依次挨着和前面的数进行比较，当前面的数大于后面的数时，互换两个数的位置。复杂度比较高不喜勿喷。
优化方案：
直接插入排序每次往前插入时，是按顺序依次往前查找，数据量较大时，必然比较耗时，效率低。
所采用的优化方法是二分插入排序
二分插入排序相对直接插入排序而言：平均性能更快，时间复杂度降至O(NlogN)，排序是稳定的，但排序的比较次数与初始序列无关，相比直接插入排序，在速度上有一定提升。逻辑步骤：
① 从第一个元素开始，该元素可以认为已经被排序
② 取出下一个元素，在已经排序的元素序列中二分查找到第一个比它大的数的位置
③将新元素插入到该位置后
④ 重复上述两步
冒泡排序法：
基本原理解释：
将待排序的元素进行两两比较，如果存在逆序，就对其进行交换操作，直到所有的元素的顺序都排好。
个人见解：冒泡排序。就是从前往后依次比较，找到最大的数，放在最后位。
注释：上面的图片是数据进行了一次完整的处理，将最大的数挪到了最后面，但距离我们想要得到的从小到大排好序的数据，还要按照上面的步骤进行多次操作
动态画面展示
代码实现
注释：上述代码运用双层循环，外层循环是为了控制循环次数，而内层循环是，单独一次时的运行步骤，而内层循环之所以时<len-i是应为，前面循环已将大数一次找出来了。
二分归并排序：
（取材于CSDN的老坛秃菜，）
基本原理解释：
归并排序运用了分治的思想，也就是分而治之。将一个问题不断细分成为求解方法类似的小规模问题，通过小规模问题进而求解。
个人理解：将需要排序的数据一分为二，并将两个子问题同样进行二分归并排序，当两个子问题排序好后，对两个子问题开始从首位比较，把最小的拿走放在前面，直到一个子问题空了之后，另一个子问题数据，直接放在最后。
代码实现：
445
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
