import java.util.*; class insertionSort { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int arr[]=new int[n]; for(int i=0;i=0 && arr[j]>key) { arr[j+1]=arr[j]; j--; } arr[j+1]=key; } for(int i=0;i