find index position a array element is place in sorted array without sorted order disturbance

insert array element in sorted array

/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{

	public static void main (String[] args) throws java.lang.Exception
	{
	  Scanner sc=new Scanner(System.in);
	  int size1=sc.nextInt();
	  int key=sc.nextInt();
	  int arr1[]=new int[size1];
	  
	  for(int i=0;i<size1;i++){
	  	arr1[i]=sc.nextInt();
	  }
	  
	  int index=0;
	  for(int i=0;i<size1-1;i++){
	     if(key>=arr1[i] && key<arr1[i+1]){
	     	index=i+1;
	     }	
	  }
	  System.out.println(index+1);
	}
	 
}