#include<iostream>
#include<string>
using namespace std;
template<typename T>
void insertSort(T* array,int length)
{
T key;
int i,j;
for (i = 1;i < length;i++) //i为已排序好的长度
{
key = array[i];
for (j = i-1 ; j>=0; j--) //和0--(i-1)之间的每个元素进行比较
{
if(key>=array[j])
break;
array[j+1]=array[j];
}
array[j+1]=key;
}
}
int main(){
int a[]={4,5,2,1,4,7,8,8,9,6,2,2,54,4,14};
int b[sizeof(a)/sizeof(*a)];
insertSort(a,15);
for(int i=0;i<15;++i){
cout<<a[i]<<" ";
}
cout<<endl;
system("pause");
return 0;
}