import random
import time
def binINSrec(list,i,j,item):
  #recursive code to BINARY INSERT _item_ in _list_
  #this code returns the INDEX where the
  #element _item_ should be inserted
  if (i>j):
    return i
  else:
    mp=(i+j)/2
    if (item<list[mp]):
      return binINSrec(list,i,mp-1,item)
    else:
      return binINSrec(list,mp+1,j,item)
p=[]
for i in range(6000):
  p=p+[random.randrange(-50,50)]
print p
mylist=p
myitem=14
start=time.clock()
p=binINSrec(mylist,0,len(mylist)-1,myitem)
print time.clock()-start, 'seconds'
#print(mylist[:p]+[myitem]+mylist[p:])