Функция SelectionSort
для i = 1 до n-1
    min = i
    для j = i+1 до n
        если A[j] < A[min]
        то min = j
        конец если
    конец для

    если min != i
    то buf = A[min]
       A[min] = A[i]
       A[i] = buf
    конец если
конец для
конец функции