【C++】合影效果（自定义排序/sort排序练习）

老规矩：望各位小牛，小犇，中牛，中犇，大牛，大犇，神牛，神犇给予鼓励

小小蒟蒻在此先%%%%%%%%%%%%%%%%%拜大神

一.六大排序

六大排序分为：

1.冒泡排序               2.插入排序               3.选择排序

4.希尔排序               5.归并排序               6.快速排序/自定义排序

1.冒泡排序

        冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

冒泡排序算法的运作如下：（从后往前）

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

以下是实现冒泡排序的示例代码：

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])   // 如果前一个元素大于后一个元素，交换位置
                swap(&arr[j], &arr[j+1]);
        }
    }
}

2.插入排序

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法--插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素，但将最后一个元素除外(让数组多一个空间才有插入的位置)，而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。

插入排序的基本思想是:每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法

一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：