View Code of Problem 76

#include<stdio.h>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
int main(){
	 int n=9,m;
	 int a[20];
	 for(int i=0;i<n;i++){
	 	scanf("%d", &a[i]);
	 }
	 scanf("%d", &m);
	 int k=0,flag;
	 if(a[0]<a[1]) flag=1;
	 else flag=0;
	 if(flag==1){
	 	 for(int i=0;i<n;i++){
	 	      if(m<a[i]){
	 		  k=i;
	 		  break;
		      } 
	      }
		 for(int i=n-1;i>=k;i--){
		 	a[i+1]=a[i];
		 }
		 a[k]=m;
	 }
	 else {
	 	 for(int i=0;i<n;i++){
	 	      if(m>a[i]){
	 		  k=i;
	 		  break;
		      } 
	      }
		 for(int i=n-1;i>=k;i--){
		 	a[i+1]=a[i];
		 }
		 a[k]=m;
	 }
	 
	  for(int i=0;i<n+1;i++){
	  	printf("%d\n", a[i]);
	  }
	 
	return 0;
}