冒泡排序，快速排序，插入排序的C++实现

选择排序

基本思想：

在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。

操作方法：

第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；

第二趟，从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换；

以此类推…..

第i 趟，则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换，

直到整个序列按关键码有序。

插入排序

插入排序：插入即表示将一个新的数据插入到一个有序数组中，并继续保持有序。例如有一个长度为N的无序数组，进行N-1次的插入即能完成排序；第一次，数组第1个数认为是有序的数组，将数组第二个元素插入仅有1个有序的数组中；第二次，数组前两个元素组成有序的数组，将数组第三个元素插入由两个元素构成的有序数组中……第N-1次，数组前N-1个元素组成有序的数组，将数组的第N个元素插入由N-1个元素构成的有序数组中，则完成了整个插入排序。

#include<iostream>
#include<vector>
#include<cstring>
#include <malloc.h>
using namespace std;

void maopaoSort(int a[],int n)
{
    for(int i=0;i<n-1;i++)
        for(int j=0;j<n-i-1;j++)
    {
        if(a[j]>a[j+1])
        {
            int temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
}
void InsertSort(int a[], int n)
{
    for(int i= 1; i<n; i++){
        if(a[i] < a[i-1]){               //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
            int j= i-1;
            int x = a[i];        //复制为哨兵，即存储待排序元素
            //a[i] = a[i-1];           //先后移一个元素
            while(x < a[j] && j>=0){  //查找在有序表的插入位置
                a[j+1] = a[j];
                j--;         //元素后移
            }
            a[j+1] = x;      //插入到正确位置
        }
    }

}


void quickSort(int a[],int n)
{
    for(int i=0;i<n;i++)
    {
        int key=i;
        for(int j=i;j<n;j++)
        {
            if(a[key]>a[j])
            {
                key=j;
            }
        }
        int temp=a[i];
        a[i]=a[key];
        a[key]=temp;
    }
}
int main(){
    int a[8] = {3,5,11,4,7,8,9,0};
    //InsertSort(a,8);
    //quickSort(a,8);
    maopaoSort(a,8);
    for(int i=0;i<8;i++)
        cout<<a[i]<<endl;
}