K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
直接插入排序是一种非稳定的排序算法
当待排序序列为逆序时,直接插入排序的时间复杂度为O(n)
直接插入排序的空间复杂度为O(1),属于原地排序算法
直接插入排序非常适合对海量数据进行排序