• 버블정렬(Bubble Sort)
  버블 정렬은 인접한 데이터를 교환해서 정렬하는 알고리즘입니다.
  알고리즘의 정렬되는 모습이 마치 거품처럼 보인다고 해서 붙여진 이름입니다.아래 그림을 한 번 봐주세요.
  아마 바로 이해되실 것입니다.

문제

• nums라는 배열을 주면, 버블정렬 알고리즘으로 배열을 정렬해주세요.

My Solution

def bubbleSort(arr):
  for i in range(len(arr)-1): # count
    for j in range(len(arr)-i-1): #
      if arr[j] > arr[j+1]:
        arr[j], arr[j+1] = arr[j+1], arr[j]
    
  return arr