Voters delivered a further sign that the UK's long-established two-party system is going through a seismic change