#include <stdio.h>
int main () {
void findPos(int arr[], int len);
int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
int len = (int) sizeof(arr) / sizeof(*arr);
selectSort(arr,len);
for(int i = 0 ; i < len ; i++){
printf("[%d]:%d\n",i,arr[i]);
}
return 0;
}
void findPos(int arr[], int n){
int key = arr[n];
int i = n;
while(arr[n-1]>key){
arr[i]= arr[n-1];
n--;
if(n == 0)
break;
}
arr[i] = key;
}
void selectSort(int arr[], int len){
int i ;
for(i = 1;i < len ; i ++){
findPos(arr,i);
}
}