Looks like this is one the African-American versions from 1874 taht would be an originator, "When Moses Smote the Water":

http://books.google.com/books?id=Uo_2wTRDXf4C&pg=PA215&dq=moses+sinful+army&lr=&ie=ISO-8859-1&output=html&cd=2

Richie