直接选择排序

void selectSort(int *array, int n)
{
    for (int i = 0; i < n; ++i)
    {
        int smallIndex = i;
        for (int j = i+1; j < n; ++j)
        {
            if (array[smallIndex] > array[j])
            {
                smallIndex = j;
            }
        }
        
        if (i != smallIndex)
        {
            int temp = array[i];
            array[i] = array[smallIndex];
            array[smallIndex] = temp;        
        }
    }
}