I was thinking of using django-photologue for my gallery, but I'd like it to have capability to automatically show newly uploaded images at, for example, top. Is that possible with photologue or should I use some other gallery?
As Hedde pointed out in the comments, you should be able to override django-photologue's templates as mentioned in its documentation and use ajax requests to the server to determine whether a new image is available.
Of course, django-photologue isn't necessary for this functionality, but it should at least get you started.