[파이썬] 버블정렬

#버블 정렬
#시간 복잡도 O(n^2)

arr=[5,2,9,1,6]
length = len(arr)

for i in range(length+1):
  for j in range(0, len(arr)-1-i):

    if arr[j]>arr[j+1]:
      tmp=arr[j]
      arr[j] = arr[j+1]
      arr[j+1] = tmp
      #arr[j], arr[j+1] = arr[j+1], arr[j] 와 같음

  
print(arr)

- 두 수 교환하기

arr[j], arr[j+1] = arr[j+1], arr[j]