#include <stdio.h>
void sort(int arr[],int len){
int num,j;
for (int i=1;i<len;i++){
num=arr[i];
for (j=i;j>0;j--){
if(num<arr[j-1]){
arr[j]=arr[j-1];
}else{
break;
}
}
arr[j]=num;
}
for (int i=0;i<len;i++){
printf("%d ",arr[i]);
}
}
int main () {
int arr[]={1,8,9,5,4,8,6,2,4,5,1};
sort(arr,sizeof(arr)/sizeof(int));
return 0;
}