I mean, it should delete the item of lowest rarity first. But you can also use apps to clear out your inventory without even leaving the zone, and you will end up truly appreciating those apps in the long run. So just get the app and use it, it's great.