#include<stdio.h>
int find(int* arr,int* n,int value) {
int index = *n;
for(int i = 0;i < *n ;i++) {
if(arr[i] >= value) {
index = i;
break;
}
}
return index;
}
void insert(int* arr,int* n,int idx,int value) {
*n += 1;
for(int i = *n ; i >= idx+1 ; i--) {
arr[i] = arr[i-1];
}
arr[idx] = value;
}
int main() {
int n;
//Nhap so can dien
int a[n];
//Nhap mang co n phan tu
for(int i = 0;i < n ; i++) {
}
printf("Nhap so can chen :\n"); int value;
int x = find(a,&n,value);
insert(a,&n,x,value);
for(int i = 0;i < n ; i++) {
}
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBmaW5kKGludCogYXJyLGludCogbixpbnQgdmFsdWUpIHsKICAgIGludCBpbmRleCA9ICpuOwogICAgZm9yKGludCBpID0gMDtpIDwgKm4gO2krKykgewogICAgICAgIGlmKGFycltpXSA+PSB2YWx1ZSkgewogICAgICAgICAgICBpbmRleCA9IGk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBpbmRleDsKfQoKdm9pZCBpbnNlcnQoaW50KiBhcnIsaW50KiBuLGludCBpZHgsaW50IHZhbHVlKSB7CiAgICAqbiArPSAxOwogICAgZm9yKGludCBpID0gKm4gOyBpID49IGlkeCsxIDsgaS0tKSB7CiAgICAgICAgYXJyW2ldID0gYXJyW2ktMV07CiAgICB9CiAgICBhcnJbaWR4XSA9IHZhbHVlOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgLy9OaGFwIHNvIGNhbiBkaWVuCiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBpbnQgYVtuXTsKICAgIC8vTmhhcCBtYW5nIGNvIG4gcGhhbiB0dQogICAgZm9yKGludCBpID0gMDtpIDwgbiA7IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZhW2ldKTsKICAgIH0KICAgIHByaW50ZigiTmhhcCBzbyBjYW4gY2hlbiA6XG4iKTsKICAgIGludCB2YWx1ZTsKICAgIHNjYW5mKCIlZCIsJnZhbHVlKTsKICAgIGludCB4ID0gZmluZChhLCZuLHZhbHVlKTsKICAgIGluc2VydChhLCZuLHgsdmFsdWUpOwogICAgZm9yKGludCBpID0gMDtpIDwgbiA7IGkrKykgewogICAgICAgIHByaW50ZigiJWQgIixhW2ldKTsKICAgIH0KfQo=