数组的排序

#include<iostream>

using namespace std;

int main()
{
    int n, i, j;
    cin >> n;
    int a[n];
    for(i = 0; i < n; i++)
        cin >> a[i];
    for(i = 1; i < n; i++)
    {
        for(j = 0; j < n - i; j++)
        {
            if(a[j] > a[j+1])
                swap(a[j],a[j+1]);            
        }
    }
    
    for(i = 0; i < n; i++)
        cout << a[i] << "  ";
}

#include<iostream>

using namespace std;

int main()
{
    int n, i, j;
    cin >> n;
    int a[n];
    for(i = 0; i < n; i++)
        cin >> a[i];
    for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n; j++)
        {
            if(a[i] > a[j])
                swap(a[i],a[j]);            
        }
    }
    
    for(i = 0; i < n; i++)
        cout << a[i] << "  ";
}

#include<iostream>

using namespace std;

int main()
{
    int n, i, j;
    cin >> n;
    int a[n];
    for(int i = 0; i < n; i++)
        cin >> a[i];
    for(i = 1; i < n; i++)　　//从第二个数开始判断，知道第n个数
    {
        int x = a[i];
        for(j = i - 1; j >= 0 && a[j] >= x; j--)　　//从第i-1个数开始往前推，遇到比x大的数或者j==-1就退出循环
        {
            if(a[j] >= x)
                a[j+1] = a[j];
        }
        a[j+1] = x;
    }
    for(i = 0; i < n; i++)
        cout << a[i] << "  ";
}

#include <bits/stdc++.h>

using namespace std;

void dfs(int a[],int left, int right)
{
    if(left < right)    return;
    int t = a[left];
    int i = left, j = right;
    while(i != j)　　　　　　
    {
        while(i < j && t <= a[j]) 
            j--;
        a[i] = a[j];
        while(i < j && t >= a[i])
            i++;
        a[j] = a[i];
    }
    a[i] = t;
    dfs(a,left,i-1);
    dfs(a,i+1,right);
}


int main()
{
    int n;
    cin >> n;
    int a[n];
    for(int i = 0; i < n; i++)
        cin >> a[i];
    int left = 0, right = n - 1;
    dfs(a, left, right);
    for(int i = 0; i < n; i++)
        cout << a[i];
    return 0;    
}