The election had presented Australia, a vital American ally in the Asia-Pacific, with a crucial question: Would it remain on a rightward path and stick with a political coalition that promised economic stability, jobs and cuts to immigration or choose greater action on climate change and income inequality?