✏️ 纠错
第 59 题 / 共 301 题
9、插⼊排序在最好情况下的时间复杂度是(    )。
📝 题目解析

【答案】C

【考纲知识点】插入排序、时间复杂度

【解析】本题属于考察插入排序的时间复杂度。根据插入排序原理,当数列已经排好序的情况下,时间复杂度是最低的,为O(n)。