@@ -0,0 +1,369 @@
+import random%0Aimport cProfile%0A%0A%0Adef insertion_sort(a):%0A    for i in xrange(1, len(a)):%0A        j = i%0A        while j %3E 0 and a%5Bj-1%5D %3E a%5Bj%5D:%0A            a%5Bj-1%5D, a%5Bj%5D = a%5Bj%5D, a%5Bj-1%5D%0A            j -= 1%0A    return a%0A%0Aif __name__ == %22__main__%22:%0A    n = 10000%0A    a = %5Brandom.randint(0, n) for i in xrange(n)%5D%0A    print insertion_sort(a)%0A    cProfile.run('insertion_sort(a)')

Add insertion_sort