Array 88. Дан массив размера N, все элементы которого, кроме последнего, упорядочены по возрастанию. Сделать массив упорядоченным, переместив последний элемент на новую позицию.

Решение на Python 3

import random

N = random.randrange(1,21)
##N = 1
a = [random.randrange(1,21) for i in range(N)]
a.sort()
x = random.randrange(a[0]+1,21)
a = a + [x]

print("N = ", N)
print("Array:\n",a)

K = 1
while K <= N and x > a[K] :
    K += 1
print("K:",K)

x = a[N]
for i in range(N,K,-1) :
    a[i] = a[i-1]
a[K] = x

print("Modified Array:\n",a)