Какие два числа в произвольном массиве, состоящем из целых чисел, имеют наибольшее произведение? Необходимо найти

Задача: Наибольшее произведение двух чисел в массиве

Пояснение:
Для решения этой задачи без использования вложенных циклов можно использовать следующий подход:
1. Найдите два наибольших числа в массиве.
2. Найденные числа будут иметь наибольший результат произведения, если они будут положительными или отрицательными. Сравните их произведение с произведением двух наименьших чисел в массиве, так как такое произведение может быть больше, когда наименьшие числа отрицательны.
3. Выведите два наибольших числа в массиве в возрастающем порядке.

Дополнительный материал:
*Входные данные:*
6
-10 2 7 3 -2 0

*Выходные данные:*
-10 7

Совет:
Для решения этой задачи вам понадобится использовать алгоритм сортировки (например, сортировку пузырьком или сортировку вставками), чтобы найти два наибольших числа в массиве. После сортировки массива, выберите два последних элемента, чтобы получить два наибольших числа.

Задача на проверку:
Дан массив: 5 8 3 2 -4 9. Какие два числа в этом массиве будут иметь наибольшее произведение? Выведите эти числа в возрастающем порядке.