You most likely sort your incoming emails into different folders by using message rules but what are you doing with your outgoing emails?
By using rules, you can also sort your outgoing emails into folder but strangely enough, this results in a copy instead of an actual move.
This guide shows you how you can configure Outlook and your rules to sort your outgoing emails without ending up with duplicates.