fork download
  1. //Q66. Insert an element in a sorted array at the appropriate position
  2. #include <stdio.h>
  3. int main() {
  4. int n,a[100],x,i,j;
  5. scanf("%d",&n);
  6. for(i=0;i<n;i++) scanf("%d",&a[i]);
  7. scanf("%d",&x);
  8. for(i=n-1;i>=0 && a[i]>x;i--)
  9. a[i+1]=a[i];
  10. a[i+1]=x;
  11. n++;
  12. for(i=0;i<n;i++) printf("%d ",a[i]);
  13. }
  14.  
Success #stdin #stdout 0s 5288KB
stdin
5
1 2 4 5 6 
3
stdout
1 2 3 4 5 6