#include <iostream>
#include <string>
#include <fstream>
using namespace std;
template <class T>
void mySort(T arr[],int len)
{
for(int i=0;i<len;i++)
{
int max=i;
for(int j=i+1;j<len;j++)
{
if(arr[max]<arr[j])
{
max=j;
}
}
if(max!=i)
{
T temp=arr[i];
arr[i]=arr[max];
arr[max]=temp;
}
}
}
template<class T>
void printArray(T arr[],int len)
{
for(int i=0;i<len;i++)
{
cout<<arr[i]<<"";
}
cout<<endl;
}
void test01()
{
char charArry[]="addafweg";
int num=sizeof(charArry)/sizeof(char);
mySort(charArry,num);
printArray(charArry,num);
}
void test02()
{
int intArry[]={5,3,9,1,0,2};
int num=sizeof(intArry)/sizeof(int);
mySort(intArry,num);
printArray(intArry,num);
}
int main()
{
test01();
test02();
system("pause");
}