Является ли нормальным, когда у девушки были бывшие парни? Или это «второй сорт»?

Мда, интересно ты мыслишь. Такое же к мужчинам можно отнести «второй сорт» и б/у. Это катастрофически неправильно так мыслить, что если кто-то с кем-то расстался, то это б/у.

А по теме - да. Конечно, это является нормальным.