Array 113. Дан массив A размера N (\(\leq\) 6). Упорядочить его по возрастанию методом сортировки простым выбором: найти максимальный элемент массива и поменять его местами с последним (N-м) элементом; выполнить описанные действия N-1 раз, каждый раз уменьшая на 1 количество анализируемых элементов и выводя содержимое массива.

Решение на Python 3

import random

N = random.randrange(2,10)
#a = [N-i for i in range(N)]
a = [random.randrange(1,7) for i in range(N)]
print("N = ", N)
print("Array:\n",a)

for i in range(0,N) :
    max_val = max(a[:N-i])
    max_idx = a.index(max_val)
    a[max_idx], a[N-i-1] = a[N-i-1], a[max_idx]
    print("Modified Array:\n",a)