选择排序

对于冒泡排序，需要做频繁的交换，能不能只做合适的交换而改善程序的效率呢，答案是可以的



template<class T>
void SelectSort( T data[], int length)
{

int min;
for (int i=0 ; i<length-1 ; ++i)
{

min = i;

for( int ii = i+1 ; ii<length ;++ii)

{

if( data[ii] < data [min]) //找到当前索引位置的最小值；

min = ii;

}

if( min != i)

{

T temp = data [i];

data [i] = data [min];

data [min] = temp;

}

}

}