#H14. InsertionSort
InsertionSort
Background
插入排序的实现
Description
完成下述插入排序代码框架后提交,只需完成注释中的要求,无需输入输出
#include "InsertionSort.h"
// 通过插入排序对int队列nums进行升序排序
// @param
// nums: 完整的待排序队列,最终排序的结果应存放在nums中
void InsertionSort::mysort(std::vector<int>& nums) {
// 请在这里完成你的代码
}
Samples
提供一组样例用于自测
6
2 6 7 2 1 8
1 2 2 6 7 8
附InsertionSort.h
#pragma once
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <functional>
using namespace std;
class MySort {
public:
virtual void mysort(std::vector<int>& nums) = 0;
};
class InsertionSort: public MySort {
public:
// 通过插入排序对int队列nums进行升序排序
// @param
// nums: 完整的待排序队列,最终排序的结果应存放在nums中
void mysort(std::vector<int>& nums);
private:
int cnt;
};