The 1980 Baltimore Orioles had more wins in the second half than any team in history that did not make the postseason with 58-26 (0.690).
They went 100-62 (0.617), which was not good enough to beat the 1980 New York Yankees, who had a 103-59 (0.636) record.