Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите функцию ``SelectionSort``, псевдокод для которой написан ниже.
```c
int n;
...
int a[n];
...
SelectionSort(a,n);
...
```
В качестве решения необходимо отправлять файл, содержащий только определение функции!
Алгоритм SelectionSort(`A`)
// Входные данные: Массив `A[0...n-1]`
// Выходные данные: Массив `A[0...n-1]`,
// отсортированный в неубывающем порядке
**for** `i in [0...n-2]` **do**
`quad m larr i`
`quad` **for** `j in [i + 1...n-1]` **do**
`quad quad` **if** `A[j] < A[m]`
`quad quad quad quad m larr j`
`quad "Обмен " A[i] " и " A[m]`