Presuming they defeat Scotland on Saturday, Australia will finish second in Pool A and avoid meeting South Africa in a quarter-final.
Sunday's result also effectively removes the prospect of Australia playing a semi-final in Auckland.
Maxwell's 160-run stand with Shane Watson, recalled at the expense of Mitch Marsh and demoted to No.6, was the difference.
"Hopefully it's the first of many," Maxwell said of the maiden ODI hundred he has been waiting for since debuting in 2012.
"I was happy to finally get that monkey off the back."AB de Villiers' claim to the fastest ODI ton, scored off just 31 balls in January, was never in doubt.
Maxwell's potent mix of power-hitting and audacious strokeplay meant the same could not be said of Irishman Kevin O'Brien's record for the fastest century at a World Cup - 50 balls.
More Cricket World Cup:
Black Caps make most of little time at crease
Black Caps v Afghanistan - as it happened
Get tough for must-win - Moores
Maxwell looked to have equalled O'Brien's mark when he scampered off strike after Lasith Malinga's lbw appeal was turned down by umpire Ian Gould in the 45th over.
But the 26-year-old was too honest for that - he had a quick discussion with Gould and the official signalled leg-bye after a significant delay.
Maxwell, who reached triple figures the next delivery he faced, did however better James Faulkner's mark for the fastest ODI century by an Australian.
Clarke won the toss and was in sooner than he would have liked when Aaron Finch was stumped in the ninth over.
It brought together Australia's two best players of spin on a pitch so dry it prompted selectors to pick Xavier Doherty ahead of Josh Hazlewood.
Clarke and Smith were typically classy, steering Australia from 2-41 to 3-175.
Yet the game was in the balance when they were dismissed in consecutive overs - Clarke's stumps rattled by slinger Malinga and Smith the victim of a spectacular catch in the deep by Thisara Perera.
Sangakkara dropped a catch when Maxwell was on 93, but made amends with the bat.
He scored 104 and shared a 130-run stand with Tillakaratne Dilshan to give Sri Lanka a sniff.
Dilshan made his side's intent clear in the sixth over, hammering Mitchell Johnson for six consecutive fours.
James Faulkner dried up the runs and dismissed both Dilshan (62) and Sangakkara.Clarke put down a catch when Dilshan was on 46, but dismissed dangerman Mahela Jayawardene for 19 with a direct hit.
- AAP
Scoreboard
Manhattan/Worm
Wagonwheel
For more coverage of the Cricket World Cup from nzherald.co.nz and NZME check out #CricketFever.