排序算法之直接插入排序

#include <iostream>
using namespace std;
template<class T>
/***************直接插入排序算法*******************/
void mySort(T str[],int n){
	for (int i=1;i<n;i++)
	{
		int j=i;
		int flag=str[i];
		while (j>0&&flag<str[j-1])
		{
			str[j]=str[j-1];
			j--;
		}
		str[j]=flag;
	}
}

void main()
{
	int str[]={1,4,2,3,6,5};
	mySort(str,6);
	for (int i=0;i<6;i++)
	{
		cout<<str[i]<<" ";
	}
	cout<<endl;
}