冒泡排序是比較經典的面試題， 它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。

原理：

重復比較相鄰的兩個數字，如果第一個比第二個大，就交換他們的位置，一直重復到不需要比較為止。

input_list = [9, 5, 6, 8, 2, 7, 3, 4, 1]for i in range(1, len(input_list)): for j in range(0, len(input_list) - i): if input_list[j] > input_list[j + 1]: input_list[j], input_list[j + 1] = input_list[j + 1], input_list[j] print(input_list)