一些简单的排序

题目描述
给定一个长度为 NN 的数组 AA，请你先从小到大输出它的每个元素，再从大到小输出它的每个元素。

输入描述
第一行包含一个整数 NN。

第二行包含 NN 个整数 a_1,…,a_na
1
​
,…,a
n
​
，表示数组 AA 的元素。

1\leq N\leq 5\times10^5 , -10^9\leq a_i \leq 10^91≤N≤5×10
5
,−10
9
≤a
i
​
≤10
9
。

输出描述
输出共两行，每行包含 NN 个整数，表示答案。

输入输出样例
示例 1
输入

5
1 3 2 6 5
copy
输出

1 2 3 5 6
6 5 3 2 1
copy
运行限制
最大运行时间：1s
最大运行内存: 128M

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define ll 1e9
using namespace std;
void asort(int *temp,int len)//选择排序
{
    for(int i=0; i<len; i++)
    {
        for(int j=i+1; j<len; j++)
        {
            if(temp[i]>temp[j+1]) swap(temp[i],temp[j+1]);
        }
    }
}
void bsort(int *temp,int len)//冒泡排序
{
    for(int i=0; i<len; i++)
    {
        for(int j=0; j<len-i-1; j++)
        {
            if(temp[j]>temp[j+1]) swap(temp[j],temp[j+1]);
        }
    }
}
void csort(int *temp,int len)//桶排序
{
    int number[10];
    memset(number,0,sizeof(number));
    for(int i=0;i<len;i++)
    {
        number[temp[i]]++;
    }
    for(int i=0;i<10;i++)
    {
        for(int j=0;j<number[i];j++)
        {
            printf("%d ",i);
        }
    }
}
void dsort(int *temp,int len)//插入排序
{
    for(int i=0;i<len;i++)
    {
        int key=temp[i];
        int j=i-1;
        while(j>=0&&key<temp[j])
        {
            temp[j+1]=temp[j];
            j--;
        }
        temp[j+1]=key;
    }
}
void esort(int *temp,int len1,int len2)//快速排序
{
    if(len1 > len2)
        return;
    int key = temp[len1];
    int i = len1;
    int j = len2;
    while(i != j){
        while(temp[j] >= key && j > i)
            j--;
        while(temp[i] <= key && j > i)
            i++;
        if(j > i){
            swap(temp[i],temp[j]);
        }
    }
    temp[len1] = temp[i];
    temp[i] = key;
    esort(temp, len1, i-1);
    esort(temp, i+1, len2);
}

void show(int *temp,int len)
{
    for(int i=0; i<len; i++)
    {
        printf("%d ",temp[i]);
    }
}
int main()
{
    int a[]= {5,4,6,8,3,1,5,6,4,7,2,3,9};
    esort(a,0,13);
    show(a,13);
    return 0;
}

还有归并排序和希尔排序没有写，感觉用不了那么多排序，高端点的就快排行了，比赛时基本都是sort（）函数直接用了，基本不自己写排序函数。