Заводим две переменные. Идём фором. Если находим число большее чем первая переменная то значение из него переместить во вторую и записать это число в первую переменную. Если находим число больше чем вторую переменную то записать в неё
Менее козыррый вариант, но быстрее чем сортировка. Найти индекс максимума, запомнить, обнулить. Найти индекс максимума снова. Вернуть старый максимум на место