python 学习第二篇 排序

#排序  编程世界的游戏规则
#    根据索引找到值
#    值可以比大小
#    值可以交换位置
#冒泡排序
#  挨个对比，如果 一个元素比右边的大，交换位置
arr=[3,4,8,9,10,6,5,7]
length=len(arr)
for i in range(length-1):
	print ‘*‘*20
	print i
	for j in range(length-i-1):
		if arr[j]>arr[j+1]:
		    arr[j],arr[j+1]=arr[j+1],arr[j]
		    print ‘list is %s‘%(arr)
print arr

#coding=UTF-8
#插入排序
#插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入
array = [3,1,4,2,5,7,6]
length = len(array)
for i in range(length-1):
   for j in range(i+1,length):
        if array[i]>array[j]:
                array[i],array[j]=array[j],array[i]
print array