Лабораторная работа № Задачи линейного программирования. Математическая модель задачи, экономический анализ. Поиск в ширину

3. Задание на лабораторную работу

4. 
   Создать массив на 30 элементов, заполнить её случайными значениями в диапазоне от 0 до 500. Отсортировать массив быстрой сортировкой.
   

4. Содержание отчета

В отчете следует указать:

• 
  Название работы.
  
• 
  Цель работы.
  
• 
  Теоретическая часть.
  
• 
  Выполненное задание.
  
• 
  Заключение (выводы).
  
• 
  Литература.
  

Лабораторная работа № 11. Разработка вывода и экономических предложений на основе решений задач линейного программирования
1. Цель работы
Изучить алгоритм сортировки методом вставки
2. Теоретический материал
Сортировка вставками использует такой инвариант: первые элементы списка, то есть срез A[:i] уже отсортирован. А вот как устроен алгоритм добавления i-го элемента к уже отсортированной части. Здесь берется элемент A[i] и добавляется к уже отсортированной части списка. Например, пусть i = 5 и срез A[:i] = [1, 4, 6, 8, 8], а значение A[i] == 5. Тогда элемент A[i] == 5 нужно поставить после элемента A[1] == 4, а все элементы, которые больше 5, сдвинуть вправо на 1. Получится cрез A[:i + 1] = [1, 4, 5, 6, 8, 8]. Таким образом, при вставке элемента A[i] в срез A[:i] так, чтобы в результате получился упорядоченный срез, все элементы, которые больше A[i] будут двигаться вправо на одну позицию. А в освободившуюся позицию и будет вставлен элемент A[i]. При этом значение A[i] нужно сохранить в переменной, т. к. на место элемента A[i], возможно, будет записан элемент A[i – 1].
Получаем следующий алгоритм:
def InsertionSort(A):
for i in range(1, len(A)):
# В new_elem сохранили значение A[i]
new_elem = A[i]
# Начиная с элемента A[i - 1]
j = i - 1
# все элементы, которые больше new_elem
while j >= 0 and A[j] > new_elem: