内排序之插入排序

最新推荐文章于 2020-10-27 08:00:00 发布

ForeverMaba

最新推荐文章于 2020-10-27 08:00:00 发布

阅读量134

点赞数

文章标签：内排序之插入排序

本文链接：https://blog.csdn.net/qq_43667986/article/details/83961576

版权

内排序之插入排序

插入排序即每次从数组内拿出一个数与数组前面的数进行比较，若比前面的数小prior函数返回true，进行执行swap函数，直至前面的数比它大为止！
插入排序的时间复杂度为O（n^2）
需要进行O(n^2)次交换


template<typename E> bool prior(E a, E b)//判断两个数的大小
{
	if (a < b)
		return true;
	else return false;
}

template<typename E> inline void swap(E A[], int i, int j)//交换两个位置上的数据
{
	E temp = A[i];
	A[i] = A[j];
	A[j] = temp;
}
template<typename E> void inssort(E A[], int n)//插入排序
{
	for (int i = 1; i < n; i++)
		for (int j = i; (j > 0) && prior(A[j], A[j - 1]); j--)
			swap(A, j, j - 1);
}