排序算法之直接插入排序

#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;
}