面试题库 › 算法 / 大模型 › 数组插入排序的实现与特性

数组插入排序的实现与特性

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:排序算法

哪些公司问过

猿辅导1

常见岗位:机器学习算法(泛)

答案要点

  1. 从第二个元素开始,将当前元素插入前面已排序序列的正确位置
  2. 从后向前比较,比当前元素大的依次后移,找到位置后放入
  3. 最好 O(n)(已有序),平均和最坏 O(n²),空间 O(1)
  4. 稳定排序:遇到相等元素即停止,不改变相对顺序
  5. 适合小规模或基本有序数据,常作为 TimSort、快排的小区间优化

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题