You could tell Melanie Martinez was touring to support her first album as she paced back and forth on the Off Broadway stage this past Saturday. For starters, she was trotting along in front of huge, illuminated alphabet blocks that spelled out the name of the album, “Cry Baby,” but what is perhaps more revealing was the young artist’s seeming unease.