import time
import random
import psyco
psyco.full()

a = []
for i in xrange(10000000):
    a.append(random.randint(1,100000000))

print "No,time"
for i in xrange(8):
    N = pow(10,i)
    t0 = time.clock()
    b = a[:N]
    b.sort()
    print "%d,%.2f" % (i,time.clock()-t0)