정렬

참고: 위키 백과

 

1) 선택 정렬

    ① 주어진 리스트 중 최솟값을 찾는다

    ② 그 값을 맨 앞에 위치한 값과 교체한다 (패스 (pass))

    ③ 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다

 

2) 삽입 정렬

     배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 부분과 비교하여 자신의 위치를

     찾아 삽입한다.

 

3) 버블 정렬

      서로 인접한 두 원소를 검사하여 정렬한다.