#include<stdlib.h> // в этом файле содержатся rand и srand
#include<time.h> // в этом файле содержится функция time

#include <iostream>

using namespace std;

template <typename T>
void ShowArray(T arr[], int size) {
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

void InitArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        arr[i] = rand() % 100;
    }
}

template <typename T>
void SelectSort(T arr[], int size) {
    for (int i = 0; i < size; i++) {
        T x = arr[i];
        int k = i;
        for (int j = i + 1; j < size; j++) {
            if (arr[j] < x) {
                x = arr[j];
                k = j;
            }
        }
        if (k != i) {
            arr[k] = arr[i];
            arr[i] = x;
        }
    }
}

int main() {

    srand(time(NULL));

    setlocale(LC_ALL, "ru");

    const int size = 10;
    int arr[size];

    InitArray(arr, size);
    ShowArray(arr, size);

    SelectSort(arr, size);
    ShowArray(arr, size);

    double arr2[size]{ 3.5, 4.2, 1.1, 6.7, 8.3, 5.4, 4.4, 6.7, 8.3, 2.1 };
    ShowArray(arr2, size);
    SelectSort(arr2, size);
    ShowArray(arr2, size);
}