//Q66. Insert an element in a sorted array at the appropriate position
#include <stdio.h>
int main() {
    int n,a[100],x,i,j;
    for(i
=0;i
<n
;i
++) scanf("%d",&a
[i
]);     for(i=n-1;i>=0 && a[i]>x;i--)
        a[i+1]=a[i];
    a[i+1]=x;
    n++;
    for(i
=0;i
<n
;i
++) printf("%d ",a
[i
]); }
 
				Ly9RNjYuIEluc2VydCBhbiBlbGVtZW50IGluIGEgc29ydGVkIGFycmF5IGF0IHRoZSBhcHByb3ByaWF0ZSBwb3NpdGlvbgojaW5jbHVkZSA8c3RkaW8uaD4KaW50IG1haW4oKSB7CiAgICBpbnQgbixhWzEwMF0seCxpLGo7CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIGZvcihpPTA7aTxuO2krKykgc2NhbmYoIiVkIiwmYVtpXSk7CiAgICBzY2FuZigiJWQiLCZ4KTsKICAgIGZvcihpPW4tMTtpPj0wICYmIGFbaV0+eDtpLS0pCiAgICAgICAgYVtpKzFdPWFbaV07CiAgICBhW2krMV09eDsKICAgIG4rKzsKICAgIGZvcihpPTA7aTxuO2krKykgcHJpbnRmKCIlZCAiLGFbaV0pOwp9Cg==