【学习总结】插入排序

前言

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。

1.1 算法思想

每一次将一个待排序的元素，按其关键字大小插入到有序队列的合适位置，直到全部元素插入完成为止。

假设有一组无序序列 R₀, R₁, … , R_n-1。

1. 将序列中下标为 0 的元素视为元素个数为 1 的有序序列。
2. 依次把 R₁, R₂, … , R_n-1 插入到有序序列中。所以，需要一个从下标 1 到 N-1的外部循环去扫描 。
3. 插入过程,将 R_i 插入到前面有序的序列中, R_i 和R₀ ~ R_i-1 进行比较，确定要插入的合适位置。
   做一个内部循环，从后往前比较，即从下标 i-1 开始向 0 进行扫描。

1.2 代码实现

#include <iostream>
#include <vector>
 
using namespace std;
 
vector<int> insertSort(vector<int> list){
   
    vector<int> result;
    if (list.