基础排序算法 " 本章主要介绍几种比较简答的排序算法" 选择排序（Selection sort） 基本思想 首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 代码实现 选择排序算法复杂度 选择排序的时间复杂度是O(

归并排序（Merge Sort） 基本思想 分解：将当前区间一分为二，即求分裂点mid = (l+r)/2 求解：递归对两个子区间arr[l,mid]、arr[mid+1,r]进行排序。递归的终止条件子区间(长度为1)l>=r 合并：将已经排序的两个子区间arr[l,mid]、arr[mid+1,r]合并 ​ " 其中分解和求解很好理解。" 合并的思路：