插入排序¶

英文: Insertion Sort.

指标¶

时间复杂度: O(n^2).
空间复杂度: O(1).

将 data[i] 和 data[i-1] ... data[0] 进行比较, 直到 data[j] < data[i]. 将 data[i] 移动到 data[j] 的后方.

// 升序排序
void sort(std::vector<int>& data) {
  // TODO
}