he might eat the shrimp, as far as small algae eaters go, I would assume you mean something like otto cats? he wont eat them, rainbow sharks aren't really predatory, nut they are super territorial and he may beat them up trying to chase them off, you would be better off with some form of Siamese algae eater which gets bigger, about 5 to 7 inches.