c++插入/快速 排序

插入

#include <iostream>
using namespace std;

void insertsort(int c[],int n){
    int j,t,temp;
    for(j=1;j<n;j++){
        if(c[j]<c[j-1]){
        temp=c[j];
        for(t=j-1;t>=0&&c[t]>temp;t--){
            c[t+1]=c[t];
        }
        c[t+1]=temp;
    }
}
}

int main()
{
    int c[100],n=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>c[i];
    }
    insertsort(c,n);
       for(int m=0;m<n;m++){
        cout<<c[m]<<" ";
    }

    return 0;
}

快速排序

#include <iostream>
using namespace std;

void quicksort(int arr[],int left,int right){
    if(left>=right) return;
    int i=left;
    int j=right;
    int base=arr[left];
    while(i<j){
        while(j>i&&arr[j]>=base){
            j--;
        }
        while(i<j&&arr[i]<=base)
            i++;
        if(i<j){
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
    arr[left]=arr[i];
    arr[i]=base;
    quicksort(arr,left,i-1);
    quicksort(arr,i+1,right);
}
int main()
{
    int c[100],n=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>c[i];
    }
    quicksort(c,0,n);
       for(int m=0;m<n;m++){
        cout<<c[m]<<" ";
    }

    return 0;
}