# -*- coding:utf-8 -*-
def bubule_sort(input_list):
    if not input_list:
        return
    elif len(input_list) == 1:
        return input_list
    else:
        #從第1個開始，倒數第一個結束，一共是N-1次迴圈，每次迴圈swap都要將當前最大值放到最後
        for i in range(len(input_list)-1):
            for j in range(len(input_list)-1):
                if input_list[j] > input_list[j+1]:
                    # swap(input_list[j],input_list[j+1])
                    tmp = input_list[j]
                    input_list[j]  = input_list[j + 1]
                    input_list[j + 1] = tmp
    return input_list

input_list = [1,7,5,4,2,5]
print bubule_sort(input_list)