selection_sort.cpp

void SelectionSort(int *a, int N)
{
    for(int i = 0; i < N - 1; i++)
    {
        int idmin = i;
 
        // Tìm ra phần tử có giá trị nhỏ nhất
        for(int j = i + 1; j < N; j++)
            if(a[j] < a[idmin]) 
                idmin = j;
            
        // Đổi chỗ phần tử đầu tiên của dãy còn lại với phần tử nhỏ nhất
        swap(a[i], a[idmin]);
    }
}