Objects are always added at the end of an album. Improving the sorting options is a top feature request that I expect to get to in one of the next releases. Until then, the only workarounds are to manually resort them or use SQL to update the Seq column in the gs_Album and gs_MediaObject tables.
Roger Martin
Creator and Lead Developer of Gallery Server Pro