From 9f3580aead5f1d4d2f7e437b24fb3f2bc580c72e Mon Sep 17 00:00:00 2001 From: Guide Date: Wed, 24 Apr 2024 18:03:32 +0800 Subject: [PATCH] Update 10-classical-sorting-algorithms.md --- docs/cs-basics/algorithms/10-classical-sorting-algorithms.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md b/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md index 7f41fe64..12365417 100644 --- a/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md +++ b/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md @@ -21,7 +21,7 @@ tag: | -------- | ------------------ | ------------------ | ------------------ | ---------- | -------- | ------ | | 冒泡排序 | O(n^2) | O(n^2) | O(n) | O(1) | 内部排序 | 稳定 | | 选择排序 | O(n^2) | O(n^2) | O(n^2) | O(1) | 内部排序 | 不稳定 | -| 插入排序 | O(n) | O(n^2) | O(n^2) | O(1) | 内部排序 | 稳定 | +| 插入排序 | O(n^2) | O(n^2) | O(n) | O(1) | 内部排序 | 稳定 | | 希尔排序 | O(nlogn) | O(n^2) | O(nlogn) | O(1) | 内部排序 | 不稳定 | | 归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | O(n) | 外部排序 | 稳定 | | 快速排序 | O(nlogn) | O(n^2) | O(nlogn) | O(logn) | 内部排序 | 不稳定 |