Australia's left-leaning Prime Minister Anthony Albanese triumphed Saturday in national elections, crushing his conservative rival in a contest swayed by economic upheaval and Donald Trump.