Australian Prime Minister Julia Gillard has lost the leadership of the Labor party to the man she ousted in 2010, Kevin Rudd.