#include <iostream>
using namespace std;
void selectSort(int A[],int n){
for(int i = 0;i<n;i++){
int min = i;
for(int j = i+1;j<n;j++){
if(A[j]<A[min]){
min = j;
}
}
if(min!=i){
swap(A[i],A[min]);
}
}
}
void swap(int a ,int b){
int temp = a;
a = b;
b = temp;
}
int main() {
int A[] = {1,1516,6,116,1,165161,16161,1565};
selectSort(A,8);
for(int i = 0;i<8;i++){
cout<<A[i]<<endl;
}
return 0;
}