Задача: Написать программу, которая сортирует массив целых чисел по возрастанию. Дано: Массив целых чисел Найти: Отсортированный массив целых чисел Алгоритм сортировки чисел по возрастанию: 1. Создаем функцию sortArray, которая будет принимать массив чисел в качестве аргумента. 2. В функции sortArray создаем переменную n и присваиваем ей длину массива. 3. Создаем цикл for, который будет выполняться n-1 раз. 4. Внутри цикла for создаем вложенный цикл for, который будет выполняться от 0 до n-1-i, где i - текущая итерация внешнего цикла. 5. Во вложенном цикле for сравниваем текущий элемент массива с следующим элементом: - Если текущий элемент больше следующего, меняем их местами, используя временную переменную. 6. После завершения вложенного цикла for, наименьший элемент массива перемещается в конец массива. 7. После завершения внешнего цикла for, массив будет отсортирован по возрастанию. Пример реализации на языке Python:

python

def sortArray(arr):

    n = len(arr)

    for i in range(n-1):

        for j in range(0, n-1-i):

            if arr[j] > arr[j+1]:

                temp = arr[j]

                arr[j] = arr[j+1]

                arr[j+1] = temp

    return arr



# Пример использования:

arr = [5, 3, 1, 4, 2]

sorted_arr = sortArray(arr)

print(sorted_arr)  # [1, 2, 3, 4, 5]

В данном примере функция sortArray принимает массив arr и возвращает отсортированный массив. Сначала определяется длина массива n. Затем, с помощью внешнего цикла for, выбирается текущий элемент массива, сравнивается с последующими элементами во вложенном цикле for. Если текущий элемент больше следующего, они меняются местами. После завершения внутреннего цикла for, наименьший элемент оказывается в конце массива. После завершения внешнего цикла for, массив будет отсортирован по возрастанию. Таким образом, данная программа решает задачу сортировки массива целых чисел по возрастанию.