#include <stdio.h>
#include <stdbool.h>
bool insertElem(int a[],int length){
int value,orderIndex,orderNum;
for(orderNum=1;orderNum<length;orderNum++){
value=a[orderNum];
orderIndex=orderNum-1;
for(;orderIndex>=0;orderIndex--){
if(value<a[orderIndex]){
a[orderIndex+1]=a[orderIndex];
}else{
break;
}
}
a[orderIndex+1]=value;
}
for(int i=0;i<length;i++){
printf("%d ",a[i]);
}
return true;
}
int main () {
int a[]={4,1,2,8,9,5};
insertElem(a,6);
return 0;
}