//
insort function
// 插入法排序
// 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 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]);
}
}