WELLINGTON (Reuters) - New Zealand Prime Minister John Key, who won praise for his economic stewardship after the global financial crisis, unexpectedly announced his resignation on Monday, saying it was time to leave politics after more than eight years in power.