javascript 버블 정렬

1. line4 : for문을 이용해 배열의 길이만큼 순회한다.

2. line6 : 배열의 길이 -1 -i 의 이전, 즉 1~4만큼 돌려서 불필요한 순회를 제거한다. 

1번째 회전 : 5번 회전 > 5번째 숫자가 정해짐. 
2번째 회전 : 4번 회존 > 5번째 숫자가 정해졌기 때문에 1~4 회전 > 4번째 숫자 정해짐
.
.
.
4번째 회전

3. line 8~ 10 : temp라는 변수에 저장하기 전의 값을 담고 서로 값을 바꾸어 줌.

4. line 13 : temp에 단 한 번도 값이 저장되지 않았다는 것은 모두 순서대로 라는 것이므로 반복문을 종료.

 

참고 자료 : https://im-developer.tistory.com/133