[模板]选择排序&&冒泡排序&&插入排序

#include<iostream>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
void selectsort(int a[],int n){//选择排序(不知道为什麽好像是错的反正我也不用233333)
    for(int i=1;i<=n-1;i++){
        int k=i;
        for(int j=i+1;j<=n;j++){
            if(a[j]<a[k]) k=j;
            if(k!=i){
                int t=a[i];
                    a[i]=a[k];
                    a[k]=t;
            }
        }        
    }
}

void bub(int a[],int n){//冒泡排序
    for(int i=1;i<=n;i++){
        bool flag=1;
        for(int j=1;j<=n-i;j++){
            if(a[j]>a[j+1]){
                swap(a[j],a[j+1]);
                flag=0;            
            }
            
        }
        if(flag==0) return;
    }
}

int main(){
    int d[11]={1,3,2,5,6,4,9,8,5,78,22};
    int d2[11]={1,3,2,5,6,4,9,8,5,78,22};
    selectsort (d,10);
    for(int i=1;i<=10;i++){
        cout<<d[i]<<endl;
    }
    cout<<"________________"<<endl;
    
    
    
    
    
    bub (d2,10);
    for(int i=1;i<=10;i++){
        cout<<d2[i]<<endl;
    }
    cout<<"________________"<<endl;
    
    
    
    
    
    
    
    int b[101]={0};//桶排
    int n;
    int v;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>v;
        b[v]++;
    }
    for(int i=0;i<=101;i++){
        while(b[i]>0){
            cout<<b[i];
            b[i]--;
        }
    }
    return 0;
}