Array 087

Информация о материале
Категория: Array
Просмотров: 1507

Array 87. Дан массив размера 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 = [x] + a

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

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

x = a[0]
for i in range(0,K-1) :
    a[i] = a[i+1]
a[K-1] = x
print("Modified Array:\n",a)