sort底层怎么对vector排序的

vector底层的排序函数是使用快速排序算法，也称为分区交换排序。该算法基于冒泡排序的思想，将数组分成两部分，一部分是已排序的部分，另一部分是未排序的部分。在每次排序中，选出一个元素作为分区点，将该元素放在合适的位置，使左侧的元素都小于分区点，右侧的元素都大于分区点。然后对左右两侧的元素分别进行快速排序，直到所有元素都排好序。