插入排序

void insertSort(vector<int> &arr) {
    int j;
    for (int i = 1; i < arr.size(); i++) {
        int key = arr[i];
        for (j = i - 1;j >= 0; j--) {
            if (key < arr[j]) {
                arr[j+1] = arr[j];
            }
            else{
                break;
            }
        }
        arr[j+1] = key;
    }
    return;
}