Statistics of A new high-order high-frequency integral equation method for the solution of scattering problems. I. Single scattering configurations