플라스틱 배열 요소를 예로 들면 배열 A[ 10] (c 언어 설명을 예로 들어) 즉 A[0], A[ 1], ..., A[8] 이 있습니다 해당 요소를 순서대로 정렬해야 합니다.
먼저 한 요소를 기준으로 한 방향에서 스윕합니다. 예를 들어 A[0] 을 기준으로 왼쪽에서 오른쪽으로 스윕합니다.
다음으로 A[ 1], ..., A[9] 에서 가장 작은 요소를 찾아 A[0] 과 교환합니다.
그런 다음 참조 위치를 오른쪽으로 한 위치씩 이동하여 반복합니다. 예를 들어 A[ 1] 를 기준으로 A[ 1]~A[9] 의 최소값을 찾아 A[ 1] 와 교환합니다.
기준 위치가 배열의 마지막 요소로 이동될 때까지 정렬이 끝납니다. 이때 기준 왼쪽의 모든 요소는 순차적으로 증가하고 기준은 마지막 요소이며 정렬이 완료됩니다.
다음은 c 로 설명한 위의 정렬을 구현하는 함수입니다.
Void sort(int array[], int n)
{// n 은 배열 요소의 수입니다.
Int I, j, k, temp// I 는 참조 위치이고, j 는 현재 스캔 요소의 위치이며, k 는 작은 요소의 위치를 임시로 저장하는 데 사용됩니다.
For(I = 0；; 나<n-1; I++)
{k = I；; //참조 위치로 초기화
For (j = I+1; J & ltn；; J++)
{
If (array [j] < Array [k]) k = j; // k 는 항상 나타나는 작은 요소의 위치를 나타냅니다.
} //for
만약 (k! =i)
{temp = array [I];
배열 [I]= 배열 [k];
Array [k] = temp; //이 스캔에서 얻은 가장 작은 요소를 데이텀과 교환합니다.
}
}
}