插入类排序:
直接插入排序:
#include<iostream>
using namespace std;
//使用模板
template<class T>
void insertSort(T a[], int length) {
//a[0]作为监视哨,来记录待插入数据
//a[0]防止越界,省去每次判断是否是a[0]的比较
for (int i = 2; i < length; i++) {
int j =
插入类排序:
直接插入排序:
#include<iostream>
using namespace std;
//使用模板
template<class T>
void insertSort(T a[], int length) {
//a[0]作为监视哨,来记录待插入数据
//a[0]防止越界,省去每次判断是否是a[0]的比较
for (int i = 2; i < length; i++) {
int j =