버블 정렬(Bubble sort)

• 시간복잡도 :(On^2)
• 공간복잡도 : O(1)
• Looping : (arr-1)번 swapping
• 계속 처음 인덱스부터 순서대로 인접 비교

5 3 2 6 8 : 초기값

• 1회전
  5 3 2 6 8
  3 5 2 6 8
  3 2 5 6 8
  3 2 5 6 8

• 2회전
  3 2 5 6 8
  2 3 5 6 8
  2 3 5 6 8

• 3회전
  2 3 5 6 8
  2 3 5 6 8

• 4회전
  2 3 5 6 8