#include 
    
     using namespace std;void show(int M[], int n){    for(int i=0; i
     
      = x)                j--;            if(i
      
       0 && M[j-1]>tmp; j--)//将比数据tmp大的数据往后移动，直到找到比它的数据            M[j] = M[j-1];      // j指向的始终是一个空位置        M[j] = tmp;//将tmp放置在临界位置上    }}//冒泡排序void bubble_sort(int M[], int n){    int i,j,k;    for(i=0; i
       
        M[j+1])            {                k = M[j+1];                M[j+1] = M[j];                M[j] = k;            }        }}int main(){//  输入数据格式： 第一行 n 表示n个数据//  接下里 输入 n个数据，举例如下：//  5//  1 3 5 2 4    freopen ("input.txt", "r", stdin);  //可以从文件中读取数据输入，                        //如果手动输入,注释该行    int n;    cin>>n;    int M[n];    for(int i =0; i
        
         >M[i];    show(M, n);    quick_sort(M, 0, n-1);//  insert_sort(M, n);//  bubble_sort(M, n);    show(M, n);    return 0;}