简单直接排序

#!/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]=tmp
                                break
        return alist


a=[23,16]
b=[34,89,-34,12,34,3434,234.19]

print sis(a)
print sis(b)

　　

转载于:https://www.cnblogs.com/tmyyss/p/4545986.html