A battle that shakes reality itself. Here's how it might unfold:
Deep space—an asteroid field or remote cosmic void. Collateral damage on a planetary scale is inevitable; they'd choose emptiness.
Super Sonic edges it. Canonically exceeds light speed, warps space-time via Chaos Control. Superman reaches near-light in atmosphere, faster in vacuum—but Sonic's "super" form is defined by transcending physics.
Superman wins strength. Lifts planetary masses, survives supernovae, punches reality-shattering shocks. Sonic manipulates kinetic energy, fires energy blasts, and uses Chaos Control (time stop, teleportation, reality rewriting)—versatile, but not raw lifting power.
Unpredictable. Depends on specific versions (Comic Supes vs. Game Sonic vs. Archie Sonic vs. Movie versions), writer intent, and who exploits the other's weakness first (Kryptonite? Chaos Energy drain? Magic? Time manipulation?).
Aftermath either way: universe-rippling shockwaves. The spectators (Watchers, Guardians, New Gods) take notes.