//selectSort.c    選擇排序（從小到大）
#include "text3.h"
int maxIndex ( int *a , int n )//返回最大值下標
{
    int i , index;
	index = 0;
	for ( i = 1 ; i <= n-1 ; i++ )
	{
        if ( a[index] < a[i])
        {
			index = i;
        }  
	}
    return index;
}
void selectSort ( int *a , int n)
{
	int t;
	int index;
	index = maxIndex ( a , n );
	t = a[index];
	a[index] = a[n-1];
	a[n-1] = t;
	if ( n != 1 )
	{
		selectSort ( a , n-1 );
	}


}