Найдите второе максимальное число в массиве с наименьшей сложностью. ⇐ C#

[Anonymous]

Пытался поискать в Google, но безуспешно.
Как найти второе максимальное число в массиве с наименьшей сложностью?

Идея кода ИЛИ будет очень полезна.

Я могу просмотреть массив и найти максимальное число
после этого у меня будет максимальное число число, а затем снова прокрутите массив, чтобы найти второе таким же способом.

Но это наверняка неэффективно.

Подробнее здесь: https://stackoverflow.com/questions/148 ... complexity