#include "Select.h"
 
Select::Select(int n, int* x) : Sort(n, x)
{
    this->algName = "Select Sort";
}
 
void Select::Run() {
    int t;
    /* Главный цикл до n-1, а не n, т.е. 
       последний остающийся элемент -
       максимальный */
    for (int i = 0; i < n-1; i++) {
        int k = i;
        t = x[i];
        for (int j = i; j < n; j++) {
            if (x[j] < t) {
                k = j;
                t = x[j];
            }
        } 
        x[k] = x[i];
        x[i] = t;
        this->CountSwap();
    }
}
 
Select::~Select(void)
{
}