#!/usr/bin/python
#encoding:utf-8
#基本思想:#将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行>插入，直至整个序列有序为止。def sis(alist):length=len(alist)for i in range(1,length):for j in range(0,i):if alist[j]>alist[i]:tmp=alist[j]alist[j]=alist[i]alist[i]=tmpbreakreturn alista=[23,16]
b=[34,89,-34,12,34,3434,234.19]print sis(a)
print sis(b)
