Решение во вложении.
Второе решение Изменения: 1) Массив заполняется случайными числами 2) Комментарии в коде