K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
默认讨论未经过特殊优化的基础版本两种排序算法
两者的最好时间复杂度均为O(n),都适合处理近乎有序的数据集
基础版本的插入排序是稳定排序,基础版本的选择排序是不稳定排序
对于完全逆序的数据集,插入排序的元素交换次数远少于选择排序
选择排序每轮只会进行1次元素比较,插入排序每轮需要多次比较