Mark O'Donnell, the Tony Award-winning writer behind such quirky and clever Broadway shows as "Hairspray and "Cry-Baby," died Monday, his agent said.