template<class T>
void SelectSort(T* x) {
    T 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;
    }
}