3 리스트를 이용한 버블 정렬

a 리스트에 데이터 50, 30, 20, 40, 10을 입력합니다.

 

1단계 a[1]부터 a[5]까지 인접한 데이터 2개를 비교하여 작은 숫자를 왼쪽에 놓습니다.

1. a[1]과 a[2]를 비교하여 작은 숫자가 왼쪽에 오도록 서로 위치를 바꿉니다.

 

2. a[2]와 a[3]을 비교하여 작은 숫자가 왼쪽에 오도록 서로 위치를 바꿉니다.