1.选择排序

//算法描述:
//每次从待排序的元素中选择一个最小元素进行排序
void SelectSort(int arr[], int size)
{
    if (!arr || size < 2)
    {
    	return;
    }
    
    for (int i = 0; i < size-1; ++i)
    {
    	int minIndex = i;
        
        for (int j = i+1; j < size-1; ++j)
        {
        	if (arr[j] < arr[minIndex])
            {
            	minIndex = j;
            }
        }
        
        if (minIndex != i)	Swap(arr, i, minIndex);
    }
}