selection_sort.py

import random


def selection_sort(array, type_sort='asc'):
    """
    Метод реализует сортировку выборкой.
    
    :param array: должен быть списком для сортировки.
    :param type_sort: аргумент что принимает параметры "asc" или "desc"
    и в зависимости от этого сортирует по возрастанию или убыванию.
    :return: None
    """
    print('Array for sorting : ', array)
    counter = 0
    result_aray = []

    # Цикл для определения
    while True:
        # Каждый раз устанавливаем длину списка заново, что бы
        # не выйти за границу списка
        array_len = len(array)
        current, number = array[0], 0

        # Если в начальном списке остался 1 элемент то он автоматически
        # является минимальным, добавляем его и выходим из цикла
        if array_len == 1:
            result_aray.append(array[0])
            break

        # Проходимся по списку и сравниваем наше значение с
        # каждым знач в списке, и определяем большее
        for j in range(array_len):
            counter += 1
            if type_sort == 'asc':
                if current < array[j]:
                    number = j
                    current = array[j]
            elif type_sort == 'desc':
                if current > array[j]:
                    number = j
                    current = array[j]


        # Добавляем элемента в финальный список и
        # удаляем из изначального массива
        result_aray.append(current)
        del array[number]

    print('Результат :')
    print('Количество шагов = ', counter)
    print('Финальный массив = ', result_aray)


random_array = [random.randint(0, 10) for i in range(1, 11)]
selection_sort(random_array, 'asc')
# selection_sort(random_array, 'desc')