Программирование в Python

[fyz abkbvjyjdf]

Помогите решить задачу, только без встроенных функций, максимально базовым языком
Дан массив действительных чисел А(N), значения элементов
которого лежат в диапазоне [a,b]. Отсортировать по возрастанию абсолютных
величин элементы массива, находящиеся между первым отрицательным и
последним, абсолютное значение которого больше 100. Использовать алгоритм
сортировки вставкой.

[ViktorR]

Вначале создай нужное представление для массива.

import numpy as np  # нужно, если массив как массив NumPy
from random import uniform # нужно, если массив как список

# Массив как список
def make_list(a, b, N):
    return [uniform(a, b) for i in range(N)]

# Массив как массив numpy
def make_mas(a, b, N):
    # numpy.random.uniform(low=0.0, high=1.0, size=None)
    return np.random.uniform(low=a, high=b, size=N)

Далее:
а) Ищешь индексы слева и справа, удовлетворяющие условию задачи.
Тут могут быть проблемы, так как структура генерируется случайным образом.
Можно, после генерации структуры, поправить некоторые элементы.
Например, третий от начала сделать отрицательным, а третий с конца - больше 100.
Один пример:

index1 = 0      # Левый индех - первый отрицательный
while m[index1] >= 0:
    index1 += 1

б) Спроси у Сети подсказку: "Сортировать вставкой на Python".
Предложений будет много - выбирай на вкус.

в) Подправь алгоритм так, что бы сортировка была только между найденными индексами.
Так понял, что элементы, удовлетворяющие границам отрезка, в сортировке не участвуют.