In a significant shift that could reshape Australia's political landscape, a clear majority of voters now support power-sharing arrangements in parliament, according to comprehensive new polling from The Australia Institute.