A.56个 B.57个 C.58个 D.60个
解析:当首位排2,次位排3时,有-1=5种;次位排4、5时,有2=12种;当首位排3时,有=24种;当首位排4,次位排3时,有-1=5种,次位排1、2时,有2=12种,所以共有排法5+12+24+5+12=58(个).
答案:C