A powerful swing to Labor in more than a dozen seats put it in position to increase its majority in parliament.