插入排序（Insertion Sort）算法的空间复杂度是什么？

Explain what is Space complexity of insertion sort algorithm?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: insertion sort, space complexity

参考答案摘要

答案 插入排序是一种原地（in-place）排序算法，这意味着它不需要额外或只需要很少的存储空间。 对于插入排序，它只需要在初始数据之外暂存单个列表元素，因此空间复杂度为 O(1)。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。