как написать данный код рекурсией? кода 10 строчек. подскажите пожалуйста

Question

отсортировать массив методом простого выбора. 
без рекурсии это так: 
cоnst int n = 20; //Число элементов массива 
int ar[n], min, b; 
... 
//Тут ввод массива каким-либо способом 
... 
for (int i = 0; i < n; i++) 
{ 
min = i; 
for (int j = i; j < n; j++) 
if (ar[ j ] < ar[min]) min = j; 
b = ar[ i ]; 
ar[ i ] = ar[min]; 
ar[min] = b; 
} 
 
а как через рекурсию не представляю

Наталья · Accepted Answer

procedure selectsort(start:integer); 
var i,min,b:integer; 
begin 
 min:=start; 
 for i:=start+1 to n do if (ar[ i ] < ar[min]) min = i; 
 b = ar[ i ]; 
 ar[ i ] = ar[min]; 
 ar[min] = b; 
 if start < n then selectsort(start+1); 
end; 
 
... 
 
selectsort(1); 
 
А при должной степени изврата надо и поиск минимума рекурсией сделать.