#include <iostream>
using namespace std;
void selectionSort(int arr[]);
int main()
{
int i;
int myarr[5];
// ingresar valores a la matriz
cout<<"Ingrese 5 enteros en orden aleatorio: "<<endl;
for(i=0; i<5; i++){
cin>>myarr[i];
}
cout<<endl;
// imprime los valores del arreglo
cout<<"arreglo sin ordenar: "<<endl;
for(i=0; i<5; i++){
cout<<myarr[i]<<" ";
}
cout<<endl;
//ordena el arreglo
selectionSort(myarr);
// imprime el arreglo ordenado
cout<<"arreglo ordenado: "<<endl;
for (i=0; i<5; i++){
cout<<myarr[i]<<" ";
}
return 0;
}
void selectionSort(int arr[]) {
for(int i=0; i<4; i++){
int min=i;
// encuentra el menor en el arreglo
for(int j=i+1; j<5; j++){
if(arr[min] > arr[j]){
min=j;
}
}
//intercambia i actual con el menor encontrado
if(min != i){
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
}