>>591
ありがとうございます。
考えたのですが、配列の初期化を行っていないので入力していない配列に
ランダムの数字が入ってそれが最大の値として入ったりしてたのだと考えました。
配列の初期化を行うことによって、解決しました。