Сортировочный подход, сохраняющий уже существующий порядок. Если в списке есть два элемента с идентичными ключами, которые позже стабильно отсортированы, то в зависимости от того, что было первым в первоначальном списке, оно будет первым в стабильно отсортированном списке. Приведенные здесь алгоритмы не дают такой гарантии; элементы с идентичными ключами будут иметь произвольный результирующий порядок относительно друг друга.
Статья Definitions раздела Boost.Sort Boost.Sort может быть полезна для разработчиков на c++ и boost.
