A ferry which disappeared in a cyclone off Madagascar sank with all but two of its 113 passengers and crew trapped inside.