数据结构-排序(4):直接选择排序

void SelectionSort(int a[], int arrSize)
{
    int min;
    for(int i = 0; i < arrSize; i++)
    {
        min = i;
        for(int j = i + 1; j < arrSize; j++)
        {
            if(a[j] < a[min]) min = j;
        }
        swap(a[i], a[min]);
        for(int i = 0; i < arrSize; i++)
        {
            cout << a[i] << " ";
        }
        cout << endl;
    }
}

时间复杂性：
直接选择对所有的情况的时间复杂性都为O(n^2)
稳定性：不稳定