K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下描述均针对基于数组实现的常规直接插入排序和简单选择排序。
插入排序的平均时间复杂度为O(nlogn)，选择排序的平均时间复杂度为O(n²)
插入排序属于稳定排序算法，选择排序属于不稳定排序算法
处理完全逆序的数组时，插入排序的元素交换次数远少于选择排序
处理近乎有序的数组时，选择排序的执行效率远高于插入排序