排序算法之插入排序(模板类)

最新推荐文章于 2023-12-25 19:47:39 发布

Storming2011

最新推荐文章于 2023-12-25 19:47:39 发布

阅读量386

点赞数

分类专栏： C++ 排序算法

本文链接：https://blog.csdn.net/z444_579/article/details/52215136

版权

C++ 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

排序算法

9 篇文章 0 订阅

订阅专栏

#include<algorithm>
using namespace std;
template <class T>
class element
{
public:
	element() { key = T(0);}
	~element() {};
public:
	T key;
};
class insert_sort
{
public:
	template <class T>
	void Sort(element<T> list[], int n);
public:
	insert_sort(void);
	~insert_sort(void);
};
template <class T>
void insert_sort::Sort(element<T> list[], int n)
{
	int i = 0, j = 0;
	element<T> next;
	for(i = 1; i < n; i++)
	{
		next = list[i];
		for(j = i-1; j >=0 && next.key < list[j].key; j--)
		{
			list[j+1] = list[j];
		}
		list[j+1] = next;
	}
}