Given Input
Vector < Integer > arr = new Vector < Integer > ( ) ; arr . add ( 10 ) ; arr . add ( 8 ) ; arr . add ( 6 ) ; arr . add ( 5 ) ; arr . add ( 2 ) ; arr . add ( 1 ) ; arr . add ( 13 ) ; arr . add ( 12 ) ; int N = arr . size ( ) ; int key = 8 ;