python实现排序算法（一）——插入排序算法

'''
插入排序算法
原始数据data
排序数据后数据SortedData,默认是从小打大排序

1.从data第一个元素开始，该元素赋值给SortedData[0],可以认为SortedData已经被排序

2.取出data的一个元素data[i],
(1)从左到右扫描SortedData，
如果data[i]小于SortedData的某个元素SD，那么将data[i]插入SD的位置,选取下一个元素
(1)如果data[i]大于SortedData最后一个元素，将data[1]插入到SortedData的末尾，选取下一个元素

3.重复步骤2
'''

#/usr/bin/env python
#coding:utf-8
#__author__= “livermorium116”

import random
import time
class InsertionSorted():
def __init__(self):
self.data=self.dataRand()

self.SortedData=[self.data[0]]#默认获得第1个元素，
print('排序前:')
print('__________________')
self.SortedByInsertion()

def SortedByInsertion(self):
TimeCount=time.time() ##程序计时
TimeCountCPU=time.clock()##CPU计时

for D in self.data[1:]: ##从余下的元素选取
for SD in self.SortedData: ##选取已排序元素中的一个SD
if D < SD:
tem=self.SortedData.index(SD)
self.SortedData.insert(tem,D)
print(self.SortedData)
break
选取下一元素

if D >= self.SortedData[-1]: ##比较最后一个元素
self.SortedData.append(D)
print(self.SortedData)
continue

TimeCountCPU=time.clock()-TimeCountCPU
TimeCount=time.time()-TimeCount

print('排序后:\n')
print(self.SortedData)
print("总排序用时%4f\nCPU用时%4f\n"%(TimeCount,TimeCountCPU))
def dataRand(self):
temp=[]
for i in range(10):
temp.append(random.randint(1,100))
print(temp)
print("_____________")
return temp

if __name__ =="__main__":

IS=InsertionSorted()