Алгоритм рекурсии Сортировка

Question

У меня есть алгоритм:

ALGORITHM F_min1(A[0..n-1]) 
//Input: An array A[0..n-1] of real numbers 
If n = 1 
    return A[0] 
else 
    temp ← F_minl(A[0..n-2]) 
    If temp ≤ A[n-1] 
     return temp 
    else 
     return A[n-1] 

Я подозреваю, что это сортирует массив, но я как точно не знаю. Я думаю, что он смотрит на минимальный элемент массива, кроме последнего, сравнивает их и печатает большую.

Answer 1

Почти; он возвращает меньше, не больше. Кроме того, он не сортирует массив вообще: он просто возвращает наименьший элемент.

На словах это читает что-то вроде:

If there is only one element, it must be the right one -- return it. 
Otherwise, 
    recur: find the smallest element in all but the last one. 
    compare the last element to that minimum; return the smaller one. 

Когда вы возвращаетесь весь путь до первого вызова, то есть наименьший элемент массива.