K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
每一轮遍历整个数组，将相邻元素两两比较并交换逆序对，逐步将数组变为有序
每一轮在待排序的子数组中找到极值（最小或最大元素），将其与待排序子数组的起始位置元素交换，逐步缩小待排序区间完成排序
每次将当前未排序的元素插入到前面已经排好序的子数组中的正确位置，逐步扩大有序区间
通过递归将数组划分为两个子数组，分别排序后再合并为完整的有序数组