// c_dataStructure.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
template<class T>
void InsertSort_C(T data[], int n) {
for (int i = 1, j; i < n; i++) {
T tmp = data[i];
for (j = i; j > 0 && tmp < data[j - 1]; j--) {
data[j] = data[j - 1];
}
data[j] = tmp;
}
}
int main()
{
int A[10] = { 1, 4, 6, 23, 5, 2, -1, 9, 4, 40 };
InsertSort_C(A, 10);
for (int i = 0; i < 10; i++) {
cout << A[i] << " ";
}
cout << endl;
return 0;
}
插入排序算法实现
最新推荐文章于 2020-02-26 11:32:35 发布