Who elects a prime minister?

Ceremonially, the prime minister is appointed by the sovereign. However, in reality, the prime minister is indirectly selected by the voters. The voters determine who sits in Parliament. The Prime Minister must be able to lead parliament, that is control half the votes in Parliament.