在C++中，有几种常用的排序算法，每种算法都有其特点和适用场景。以下是几种常见的排序算法及其简要说明：
1. **冒泡排序（Bubble Sort）**
- 原理：通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止。
- 特点：简单但效率低，对于小数据集合或者基本有序的数据集合较为高效。
2. **选择排序（Selection Sort）**
- 原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
- 特点：稳定但效率低，因为无论最好情况还是最坏情况，都需要进行n*(n-1)/2次比较。
3. **插入排序（Insertion Sort）**
- 原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
- 特点：适合小数据量或基本有序的数据集，效率较高。
4. **快速排序（Quick Sort）**
- 原理：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
- 特点：平均情况下效率高，但在最坏情况下（数据已经有序）时间复杂度退化到O(n^2)。
5. **归并排序（Merge Sort）**
- 原理：将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
- 特点：稳定且效率高，无论最好情况还是最坏情况，时间复杂度都是O(n log n)。
6. **堆排序（Heap Sort）**
- 原理：利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。
- 特点：通过构建大顶堆（或小顶堆）实现排序，效率高且稳定。
每种排序算法都有其独特的适用场景和优缺点，在实际应用中应根据具体需求选择合适的排序算法。