feat: update sorting description content

Author: chachaxw

.vscode/settings.json

@@ -68,7 +68,8 @@
         "ratio": "cpp",
         "system_error": "cpp",
         "utility": "cpp",
-        "map": "cpp"
+        "map": "cpp",
+        "__tree": "cpp"
     },
     "C_Cpp.errorSquiggles": "Disabled",
     "fileheader.LastModifiedBy": "Chacha",

basic_data_structure/heap/heap.cpp

@@ -25,7 +25,7 @@ using namespace std;
 int main()
 {
     // 初始化小顶堆
-    priority_queue<int, vector<int>, greater<int> > heap;
+    priority_queue<int, vector<int>, greater<int>> heap;
 
     // 元素入堆
     heap.push(1);

basic_sorting/bubble_sort.cpp

@@ -2,12 +2,17 @@
  * @Author: Chacha
  * @Date: 2018-12-13 22:10:30
  * @Last Modified by: Chacha
- * @Last Modified time: 2018-12-20 22:01:21
+ * @Last Modified time: 2021-03-09 11:35:15
  */
 
 /**
  * Bubble Sorting
  * Source: https://zh.wikipedia.org/wiki/冒泡排序
+ *
+ * Time Complexity: O(n^2)
+ * Space Complexity: O(n^2)
+ *
+ * 核心：冒泡，持续比较相邻元素，大的挪到后面，因此大的会逐步往后挪，故称之为冒泡。
  */
 
 #include <iostream>

basic_sorting/insertion_sort.cpp

@@ -2,7 +2,7 @@
  * @Author: Chacha
  * @Date: 2018-12-20 22:10:30
  * @Last Modified by: Chacha
- * @Last Modified time: 2018-12-27 22:03:09
+ * @Last Modified time: 2021-03-09 11:17:34
  */
 
 #include <iostream>
@@ -11,8 +11,23 @@ using namespace std;
 template <typename T> //整数或浮点数皆可使用,若要使用类(class)或结构体(struct)时必须重载大于(>)运算符
 
 /**
- * Insertion Sorting
+ * Insertion Sorting(插入排序)
  * Source: https://zh.wikipedia.org/wiki/插入排序
+ *
+ * Time Complexity: O(n^2)
+ * Space Complexity: O(1)
+ *
+ * 核心：通过构建有序序列，对于未排序序列，从后向前扫描(对于单向链表则只能从前往后遍历)，找到相应位置并插入。
+ * 实现上通常使用in-place排序(需用到O(1)的额外空间)。
+ *
+ * 排序步骤：
+ * 1. 从第一个元素开始，该元素可认为已排序
+ * 2. 取下一个元素，对已排序数组从后往前扫描
+ * 3. 若从排序数组中取出的元素大于新元素，则移至下一位置
+ * 4. 重复步骤3，直至找到已排序元素小于或等于新元素的位置
+ * 5. 插入新元素至该位置
+ * 6. 重复2~5
+ *
  */
 void insertionSort(T arr[], int len)
 {
@@ -32,8 +47,11 @@ void insertionSort(T arr[], int len)
 }
 
 /**
- * Shell Sorting
+ * Shell Sorting(希尔排序)
  * Source: https://zh.wikipedia.org/wiki/希尔排序
+ *
+ * 核心：基于插入排序，使数组中任意间隔为h的元素都是有序的，即将全部元素分为h个区域使用插入排序。
+ * 其实现可类似于插入排序但使用不同增量。更高效的原因是它权衡了子数组的规模和有序性。
  */
 template <typename T>
 void shellSort(T arr[], int len)