插入類排序：直接插入和希爾排序

直接插入排序 思想： 1. 將待排序序列分爲有序區和無序區 2. 第一個元素默認做爲有序區域，依次遍歷後面無序區的元素，將其插入到有序區 性能 * 時間複雜度：O(n2) * 空間複雜度:O(1) * 穩定性：穩定的 代碼 void insertSort(int a[],int n){ //i從1開始，第一個默認有序 for (int i = 1; i<n; i++) {

>>阅读原文<<