Пользуйтесь правильным алгоритмом сортировкиРезюме
При сортировке вы должны четко понимать, как работает каждый из сортирующих алгоритмов, и использовать наиболее дешевый среди тех, которые пригодны для решения вашей задачи.
Стандарты программирования на С++