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