You've got it. I use Ross Superglue Gel (Available at the Dollar Store for $1 for two tubes) I don't remember the name of the epoxy off hand.... It is a green rod of silly putty like clay about 4-5 inches long and about as big around as a quarter. The center is white. You roll the stuff around in your hands until the colors mix, then you have about 15mins to work with it and then it is dry within an hour. Even though it is underwater epoxy, it is much easier to work with out of the water, but it does work underwater.
With the superglue gel. Apply a liberal blob of glue to each rock's contact point being sure to rub the glue in with the tip of the applicator then just combine the two blobs and kinda rub the rocks together for a sec or two.