British police arrested four current and former staff of Rupert Murdoch's best-selling Sun tabloid plus a policeman on Saturday as part of an investigation into suspected payments by journalists to officers, police and the newspaper's publisher said.