插入排序
/* (有序区,无序区)。把无序区的第一个元素插入到有序区的合适的位置。对数组:比较得少,换得多。 插入排序思路: 1. 从第一个元素开始,该元素可以认为已经被排序 2. 取出下一个元素,在已经排序的元素序列中从后向前扫描 3. 如果该元素(已排序)大于新元素,将该元素移到下一位置 4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置后 6. 重复步骤2~5 */ // 插入排序 void InsertSort(vector<int>& v) { int len = v.size(); for (int i = 1; i < len - 1; ++i) { int temp = v[i]; for(int j = i - 1; j >= 0; --j) { if(v[j] > temp) { v[j + 1] = v[j]; v[j] = temp; } else break; } } }