#include <iostream>

using namespace std;

void swap(int& a, int& b) {

int temp = a;
a = b;
b = temp;
}

void ordenamientoSeleccion(int arr[], int n) {

for (int i = 0; i < n - 1; ++i) {
int minIndex = i;
// Encuentra el índice del elemento más pequeño restante
for (int j = i + 1; j < n; ++j) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
swap(arr[minIndex], arr[i]);
}
}

void imprimirArreglo(int arr[], int n) {

for (int i = 0; i < n; ++i) {
cout << arr[i] << " ";
}
cout << endl;
}

int main() {
int n;
cout << "Ingrese el tamaño del arreglo: ";
cin >> n;

int arr[n];

cout << "Ingrese los valores del arreglo:\n";

for (int i = 0; i < n; ++i) {
cout << "Valor " << i + 1 << ": ";
cin >> arr[i];
}

cout << "Arreglo original:\n";

imprimirArreglo(arr, n);

ordenamientoSeleccion(arr, n);

cout << "Arreglo ordenado:\n";

imprimirArreglo(arr, n);

return 0;
}