请详细各种排序算法，各自特点，使用场景以及写出c++语言的代码实现，并且说明各种排序算法的对比

对于您提出的第一个问题，我可以给您提供一些关于排序算法的基本知识。排序算法是计算机科学中非常重要的一个领域，它是在计算机中对数据进行排序的一种常用方法。常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。

1. 冒泡排序
冒泡排序是一种简单但效率较低的排序算法，它的基本思想是通过交换相邻两个元素的位置，从而将最小或最大的元素逐渐“冒泡”到序列的一端。由于它的效率较低，一般只适用于对少量元素进行排序的情况。

C语言代码实现：

void bubbleSort(int arr[], int n) {
int i,j;
for(i=0;i<n-1;i++){
for(j=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}

2. 选择排序
选择排序的基本思想是每次找出未排序部分中的最小元素，并将其放到已排序部分的末尾。它的时间复杂度与冒泡排序相同，但由于不需要进行多次交换操作，效率略高一些。

C语言代码实现：

void selectSort(int arr[], int n) {
int i,j,min;
for(i=0;i<n;i++){
min=i;
for(j=i+1;j<n;j++){
if(arr[j]<arr[min]){
min=j;
}
}
if(min!=i){
int temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
}
}

3. 插入排序
插入排序的基本思想是将未排序部分的第一个元素插入到已排序部分中合适的位置，使得已排序部分依然有序。它的时间复杂度较低，适用于中等规模的数据排序。

C语言代码实现：

void insertSort(int arr[], int n) {
int i,j,temp;
for(i=1;i<n;i++){
temp=arr[i];
for(j=i-1;j>=0&&arr[j]>temp;j--){
arr[j+1]=arr[j];
}
arr[j+1]=temp;
}
}

4. 快速排序
快速排序是一种高效的排序算法，它的基本思想是通过分治法的思想，选择一个基准元素，将序列拆分成两个子序列，递归地对子序列进行排序。它的时间复杂度最好情况下为O(n log n)，最坏情况下为O(n^2)。

C语言代码实现：

void quickSort(int arr[], int left, int right){
if(left<right){
int i=left,j=right,x=arr[left];
while(i<j){
while(i<j&&arr[j]>=x){
j--;
}
if(i<j){
arr[i++]=arr[j];
}
while(i<j&&arr[i]<x){
i++;
}
if(i<j){
arr[j--]=arr[i];
}
}
arr[i]=x;
quickSort(arr,left,i-1);
quickSort(arr,i+1,right);
}
}

5. 归并排序
归并排序是基于分治思想的一种排序算法，它将序列分为两个子序列，递归地对子序列进行排序，然后将它们合并成一个有序序列。它的时间复杂度为O(n log n)。

C语言代码实现：

void merge(int arr[], int left, int mid, int right) {
int i=left,j=mid+1,k=0;
int temp[right-left+1];
while(i<=mid&&j<=right){
if(arr[i]<=arr[j]){
temp[k++]=arr[i++];
} else {
temp[k++]=arr[j++];
}
}
while(i<=mid){
temp[k++]=arr[i++];
}
while(j<=right){
temp[k++]=arr[j++];
}
for(i=left,k=0;i<=right;i++,k++){
arr[i]=temp[k];
}
}

void mergeSort(int arr[], int left, int right) {
if(left<right){
int mid=(left+right)/2;
mergeSort(arr,left,mid);
mergeSort(arr,mid+1,right);
merge(arr,left,mid,right);
}
}

对比来看，冒泡排序效率最低，适用于少量元素的排序。选择排序时间复杂度与冒泡排序相同，稍微快一些，适用于中等规模的数据排序。插入排序效率更高，适用于中等规模的数据排序。快速排序时间复杂度最优，但最坏情况下效率低，适用于大规模的数据排序。归并排序时间复杂度较稳定，适用于大规模的数据排序。