When you purchase additional photo storage, the pictures you get are added to your collection in the order you unlocked them. That means your old photos get unlocked first, and the new ones you just received will be added to the queue.

Keep in mind that using cash to purchase photo storage slots only unlocks 1 additional slot at a time. Purchasing additional storage using gems offer more slots per purchase.