Pascal. Задача на вектора

[Анастаасия]

Дан целочисленный вектор А(n). Отсортировать его элементы методом линейного выбора.
Помогите решить пожалуйста

[Tony Parker]

Линейный выбор - на i-ом шаге находим минимальный из a[i],a[i+1]..a[n] и ставим его в a[i]:

int i, j, max_ind;
int tmp;

for (i=0; i+1<n; i++)
{
  max_ind = i;
  for (j=i+1; j<n; j++)
    if (a[j] > a[max_ind]) max_ind = j;
  // Ставим макс в a[i]
  tmp = a[i];
  a[i] = a[max_ind];
  a[max_ind] = tmp;
}
// Готово!

[Анастаасия]

Спасибо большое, только правда я ничего не поняла((