思路：

　　选择排序每次迭代都在寻找剩下的数组元素中的最小值（最大值），依次拿数组中的一个元素和剩下的元素进行比较。然后把该极值移动到数组的另一边。

原始数组： 5  9  4  6  7  3  2 

一次迭代： 2  9  4  6  7  3  5

               2  3  4  6  7  9  5

　　　　　 2  3  4  6  7  9  5

　　　　　 2  3  4  5  7  9  6

　　　　　 2  3  4  5  6  9  7

　　　　　 2  3  4  5  6  7  9

 

template< class T >void selectSort( T Data[], int iLength ){    for( int i = 0; i < iLength; i++ )    {        int iMinIndex = i;        for (int n= i + 1; n< iLength; n++)        {            if( Data[n] < Data[iMinIndex] )            {                iMinIndex = n; //记录当前最小值的索引            }        }        swap( Data[iMinIndex], Data[i]);  //移送极值    }        }