You're right, you'd have to get creative with some of the sorting algorithms, but something like Merge sort would be perfectly suited.

You can't use merge sort or any other standard sorting algorithm in this case. All these algorithms assume you can compare any two elements. To use a sorting algorithm, you would need to be able to say for any two images which is further left.