BFE.devAI解答 - JavaScript 代码题
42. 手写 Insertion Sort

答：

Insertion Sort 的时间复杂度为 O(n^2)，空间复杂度为 O(1)。

它是一种稳定的排序算法。