InsertionSort -- 插入排序（C++）

template<typename T>void insertionSort(vector<T> &arr){    for(int j = 1; j < arr.size(); ++j)    {        T key = arr[j];        int i = j - 1;        while(i >= 0 && arr[i] > key)        {            arr[i + 1] = arr[i];            --i;        }        arr[i + 1] = key;    }}