选择排序-最基本版本

选择排序的思想：
假设现在有一堆数据，需要排序。首先选择第一个数据和剩下的所有数据做比较，找到最大的或者最小的数据，和第一个数据交换位置，这样第一个位置的数据肯定是最大或者最小的。再对剩下的数据，重复上面的操作，在剩下的数据里面，选择第一个数据和剩下的所有数据做比较，找到最大的或者最小的数据，和剩下的数据里面的第一个数据交换位置，这样前2个位置就是最大的或者最小的、次最大的或者次最小的。照此循环，数据就排好序了。

参考代码：

//arr:待排序的数组，length:待排序数组的长度
void SelectSort(int arr[],int length)
{
    int i,j,tmp;
    for( i = 0; i < length-1; ++i)
    {
        for(j = i+1; j < length; ++j)
        {
            // >:升序 <:降序
            if(arr[i] > arr[j])    
            {
                //交换数组中2个元素
                tmp = arr[j];
                arr[j] = arr[i];
                arr[i] = tmp;
            }
        }
    }
}