#!/usr/bin/env python
# -*- coding:utf-8 -*-

l = [1, 8, 3, 5, 6, 2, 4, 7, 9, 0]

for end in range(len(l))[::-1]:
    flag = False # 标志判断是否有交换
    for i in range(0,end):
        if l[i] > l[i+1]:
            temp = l[i]
            l[i] = l[i+1]
            l[i+1] = temp
            flag = True
    if flag == False: # 如果遍历一次没有发生交换，说明该序列已经有序，结束排序
            break

print l