Selection Sort
12345678910111213141516171819202122232425262728293031323334353637
#include <iostream>
using namespace std;
void selectionSort(int A[], int n){
int temp;
int min;
for(int i=0 ; i<n-1; i++){
min = i;
for(int j=i+1; j<n; j++){
if(A[j]<A[min])
min = j;
}
temp = A[i];
A[i] = A[min];
A[min] = temp;
}
}
int main() {
int n;
cin>>n;
int A[n];
for(int i=0 ; i<n; i++ ){
cin>>A[i];
}
selectionSort(A,n);
for(int j=0 ; j<n; j++){
cout<<A[j]<<" ";
}
}
Cpp
INFO