bubble_sort.py

#coding:utf-8


def bubble_sort(sort_list):

    length = len(sort_list)
    while length > 1:
        for i in range(1, length):
            if sort_list[i] < sort_list[i-1]:
                sort_list[i], sort_list[i-1] = sort_list[i-1],sort_list[i]
        length -= 1

    return sort_list

if __name__ == "__main__":

    print bubble_sort([3,2,1,2,5,6,7])
    print bubble_sort([1])
    print bubble_sort([2,1])
    print bubble_sort([2,1,78,0])