/* Program to insert an integer in its proper position in a sorted array */
/* Problem 34 */

#include <stdio.h>
#include <conio.h>

main()
{
int n,i,j;
int ele,st_placed;
int arr[20];
clrscr();
printf("Please enter how many numbers will you enter : ");
scanf("%d",&n);
printf("\nNow enter the %d elements in sorted order (separated by <space> or <enter>) : ",n);
printf("\n\n");
for (i = 0; i < n; i++)
	scanf("%d",&arr[i]);
printf("\nNow enter the element : ");
scanf("%d",&ele);
st_placed = 0;
for (i = 0; i < n; i++)
{
	if (ele < arr[i])
	{
		st_placed = 1;
		for (j = n; j >= i; j--)
			arr[j] = arr[j - 1];
		arr[j + 1] = ele;
		break;
	}
}
if (st_placed == 0)
	arr[n] = ele;
printf("\nThe element has been placed well in the list");
printf("\nAnd the modified list is as follows, ");
printf("\n\n");
for (i = 0; i <= n; i++)
	printf("%d ",arr[i]);
printf("\n\nPress any key to exit...");
getch();
}