#include <iostream>
using namespace std;
void SelectSort(int A[],int len){
int i,j;
int max,point;
for(i=len-1;i>0;i--){
max=A[0];
point=0;
for(j=1;j<=i;j++){
if(max<A[j]){
max=A[j];
point=j;
}
}
int temp=A[i];
A[i]=A[point];
A[point]=temp;
}
}
void print(int A[],int len){
int i=0;
for(i=0;i<len;i++)
cout<<A[i]<<" ";
cout<<endl;
}
void main(){
int A[15]={12,3,4,6,98,123,3,56,78,11,65,455,324,0,1};
print(A,15);
//InsertionSort(A,15);
//ShellSort(A,15);
//BubbleSort(A,15);
//QuickSort(A,0,14);
SelectSort(A,15);
print(A,15);
}