基本排序之插入排序

关于排序，你最重要的一定要学会它的思想，也就是通过什么方式排序？这里就是一个插入法，也就是无序的元素，依次插入有序的序列中，是和前面有很明显的不同，前面都是相互交换，这里是插进去，看到区别了吗？

插入排序也是很简单的一种，看代码吧，没什么好说的：

#include<iostream>
using namespace std;
template <class T>
void insort(T p[],int n){
	int j,k;
	T t;
	for(j=1;j<n;j++)
	{
		t=p[j];
		k=j-1;
		while((k>=0)&&(p[k]>t)){
		p[k+1]=p[k];
		k=k-1;
		}
		p[k+1]=t;
	}
	return ;
}

依然是调用函数的时候改为，insort（p+10,30)就好了。

介绍插入排序，是为了后面的希尔排序。