Mail delivery device, a program and a mail transmission method capable of shortening the average waiting time to complete the sending mail