[Algorithm] insert sort

#include <stdio.h>

int main()

{

int n,i,j,temp,ar[1000],pos,sumcnt=0,sum=0,t;

scanf("%d %d",&n,&t);

for(i=0;i<n;i++) 

scanf("%d",&ar[i]);

for(i=1;i<n;i++) {

temp=ar[i];

pos=i;

for(j=i-1;j>=0;j--) {

if(ar[j]>temp) {

ar[j+1]=ar[j];

pos=j;

}

}

//-----

ar[pos]=temp;

//

}

for(i=0;i<n;i++)

printf("%d ",ar[i]);

}