JavaScript 代码题 42. 手写 Insertion Sort AI解答

以下为ChatGPT自动生成的解答，正确与否请自行判断。也许你也可以从大家的发帖中找到想要的答案！

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

答：

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

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