K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下关于插入排序的性能描述中,正确的是哪一项?
插入排序的最坏时间复杂度为O(nlogn)
插入排序是一种不稳定的排序算法
插入排序的空间复杂度为O(1),属于原地排序算法
插入排序在数组完全逆序的情况下,时间复杂度为O(n)