選擇排序

void choice_sort(vector<int>&array, int n)
{
    if (array.empty())
    {
        return ;
    }
    for (int i = 0; i < n;i++)
    {
        int min = array[i];
        int Index = i;
        for (int j = i + 1; j < n;j++)
        {
            if (min>array[j])
            {
                min = array[j];
                Index = j;
            }
        }
        swap(array[i], array[Index]);
    }
}