//插入法排序
//n是元素個數
template < class Elem >
void insort ( Elem A[], int n )
{
for ( int i = 1; i < n ; i++ )
for ( int j = i ; ( j > 0) && ( A[j] < A[j-1] );j--)
swap(A[j],A[j-1]);
}
//選擇排序
//n爲元素個數
template <class Elem>
void selsort (Elem A[],int n)
{
for( int i = 0 ; i < n ; i++ )
{
int minIndex = i;
for ( int j = i ; j < n ; j++)
{
if ( A[minIndex] > A[j] ) minIndex = j;
}
swap(A[minIndex],A[i]);
}
}