9、插⼊排序在最好情况下的时间复杂度是（ ）。
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】插入排序、时间复杂度
【解析】本题属于考察插入排序的时间复杂度。根据插入排序原理，当数列已经排好序的情况下，时间复杂度是最低的，为O(n)。
9、插⼊排序在最好情况下的时间复杂度是（ ）。
别灰心，再试一次！
【答案】C
【考纲知识点】插入排序、时间复杂度
【解析】本题属于考察插入排序的时间复杂度。根据插入排序原理，当数列已经排好序的情况下，时间复杂度是最低的，为O(n)。