버블 정렬
버블정렬? 버블정렬은 앞 뒤 값을 비교해 더 큰 숫자를 뒤로 보냄으로서 작은 것부터 큰 것 순서대로 정렬하는 알고리즘이다 int[] list = new int[] {2, 4, 5, 1, 3} 이런 배열이 있다고 생각해보자 2와 4는 다음 수 보다 작기 때문에 움직이지 않는다 5는 1과 3보다 크기 때문에 서로 자리를 옮긴다 {2, 4, 1, 5, 3} -> {2, 4, 1, 3, 5} 버블 정렬은 결국 한바퀴 돌 때 마다 회차별로 가장 큰 수를 맨 뒤로 보내는 것이기 때문에 2회차에는 5까지 비교하지 않고 3까지 비교한다 이를 반복하면 결과는 {1, 2, 3, 4, 5}가 나온다