서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘정렬과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 버블정렬이라고 이름지어짐첫번째 원소부터 뒤의 원소와 크기를 비교해서 맨 마지막 자리까지 이동뒤의
해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘주어진 배열 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다. (pass)맨 처음 위치를 뺀 나머지 배열을 같은 방법으로 교체한다.데이터의 개수가 n개라고 했을 때,첫