插入排序算法-python实现

 1 #-*- coding: UTF-8 -*-
 2 import numpy as np
 3 
 4 def InsertSort(a):
 5     for i in xrange(1,a.size):
 6         for j in xrange(i,0, -1):
 7             if a[j-1] > a[j]:
 8                 a[j-1] , a[j] = a[j], a[j-1]
 9             else:
10                 break
11 
12 if __name__ == '__main__':
13     a = np.random.randint(0, 10, size = 10)
14     print "Before sorting..."
15     print "---------------------------------------------------------------"
16     print a
17     print "---------------------------------------------------------------"
18     print "After sorting..."
19     InsertSort(a)
20     print "---------------------------------------------------------------"
21     print a
22     print "---------------------------------------------------------------"