#include<iostream>
using namespace std;
int search_insert_position(int arr[],int n,int target)
{
int start=0;
int end=n-1;
int mid=start+(end-start)/2;
while(start<=end)
{
if(arr[mid]==target)
{
return mid;
}
else if(arr[mid]<target)
{
start=mid+1;
}
else
{
end=mid-1;
}
mid=start+(end-start)/2;
}
return start;
}
int main()
{
int arr[100],size,target;
cout<<"Enter the size of an array:";
cin>>size;
cout<<"Enter the array elements:";
for(int i=0;i<size;i++)
{
cin>>arr[i];
}
cout<<"Enter the target value:";
cin>>target;
search_insert_position(arr,size,target);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgc2VhcmNoX2luc2VydF9wb3NpdGlvbihpbnQgYXJyW10saW50IG4saW50IHRhcmdldCkKewogICAgaW50IHN0YXJ0PTA7CiAgICBpbnQgZW5kPW4tMTsKICAgIGludCBtaWQ9c3RhcnQrKGVuZC1zdGFydCkvMjsKICAgIHdoaWxlKHN0YXJ0PD1lbmQpCiAgICB7CiAgICAgICAgaWYoYXJyW21pZF09PXRhcmdldCkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBtaWQ7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoYXJyW21pZF08dGFyZ2V0KQogICAgICAgIHsKICAgICAgICAgICAgc3RhcnQ9bWlkKzE7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGVuZD1taWQtMTsKICAgICAgICB9CiAgICAgICAgbWlkPXN0YXJ0KyhlbmQtc3RhcnQpLzI7CiAgICB9CiAgICByZXR1cm4gc3RhcnQ7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgYXJyWzEwMF0sc2l6ZSx0YXJnZXQ7CiAgICBjb3V0PDwiRW50ZXIgdGhlIHNpemUgb2YgYW4gYXJyYXk6IjsKICAgIGNpbj4+c2l6ZTsKICAgIGNvdXQ8PCJFbnRlciB0aGUgYXJyYXkgZWxlbWVudHM6IjsKICAgIGZvcihpbnQgaT0wO2k8c2l6ZTtpKyspCiAgICB7CiAgICAgICAgY2luPj5hcnJbaV07CiAgICB9CiAgICBjb3V0PDwiRW50ZXIgdGhlIHRhcmdldCB2YWx1ZToiOwogICAgY2luPj50YXJnZXQ7CiAgICBzZWFyY2hfaW5zZXJ0X3Bvc2l0aW9uKGFycixzaXplLHRhcmdldCk7CiAgICByZXR1cm4gMDsKfQ==