//选择排序
template<typename T>
void Select_Sort(T* a, int n)
{
for(int i=0; i<=n-2; i++) {
int min = i;
for(int j=i+1; j<=n-1; j++) {
if(a[j]<a[min]) min = j;
}
swap(a[min],a[i]);
}
}
//选择排序
template<typename T>
void Select_Sort(T* a, int n)
{
for(int i=0; i<=n-2; i++) {
int min = i;
for(int j=i+1; j<=n-1; j++) {
if(a[j]<a[min]) min = j;
}
swap(a[min],a[i]);
}
}