C++标准库里面有关于排序的模板函数，为什么还要写排序算法
虽然C++标准库中已经提供了一些排序算法，但有些特定需求还是要自己写排序算法，包括：1.自定义排序规则；2.特定的数据结构；3.教学目的；4.性能要求。自定义排序规则与标准库中排序算法的默认排序规则不同，一般都需要自己实现排序算法。
1.自定义排序规则
标准库中提供的排序算法是基于默认的排序规则（例如按升序排列）的。如果需要按照自定义的排序规则进行排序（例如按照字符串长度排序），则需要自己实现排序算法。
2.特定的数据结构
如果需要对特定的数据结构进行排序（例如链表或树），则需要自己实现相应的排序算法。标准库中提供的排序算法通常是基于随机访问迭代器的，对于其他类型的迭代器则不适用。
3.教学目的
实现排序算法可以帮助学生更好地理解排序算法的工作原理和实现细节。同时，通过自己实现排序算法，学生也可以加深对C++语言和STL的理解。
4.性能要求
在某些情况下，标准库中提供的排序算法可能无法满足性能要求。自己实现排序算法可以根据具体的需求进行优化，以达到更好的性能。
延伸阅读
常见的排序算法有哪些
常见的排序算法有：冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序。详情如下：
1.冒泡排序（Bubble Sort）：比较相邻的元素，将较大的元素交换到后面。时间复杂度为O(n^2)。
2.选择排序（Selection Sort）：在未排序的元素中选择最小的元素，放到已排序的末尾。时间复杂度为O(n^2)。
3.插入排序（Insertion Sort）：将未排序的元素插入到已排序的合适位置。时间复杂度为O(n^2)。
4.快速排序（Quick Sort）：选择一个基准元素，将序列分成小于和大于基准元素的两部分，然后递归地对这两部分进行排序。时间复杂度为O(nlogn)。
5.归并排序（Merge Sort）：将序列分成两个子序列，对每个子序列进行归并排序，然后将两个有序子序列归并成一个有序序列。时间复杂度为O(nlogn)。
6.堆排序（Heap Sort）：将序列构建成一个最大堆，然后取出堆顶元素放到有序序列的末尾，重复进行这个过程直到堆为空。时间复杂度为O(nlogn)。
7.计数排序（Counting Sort）：统计每个元素出现的次数，然后根据元素的顺序将它们输出到有序序列中。时间复杂度为O(n+k)，其中k是元素的范围。
8.桶排序（Bucket Sort）：将元素分到若干个桶中，对每个桶进行排序，然后将桶中的元素按照顺序输出到有序序列中。时间复杂度为O(n+k)，其中k是桶的数量。
9.基数排序（Radix Sort）：按照元素的位数从低到高进行排序，每次按照某个位数进行排序，直到较高位。时间复杂度为O(d(n+k))，其中d是元素的位数，k是元素的范围。
