【板子】冒泡/选择/插入 排序

#include<bits/stdc++.h>
using namespace std;
#define N 101

int a[N];

void sort_mp()
{
    for(int i=1;i<100;i++)
    {
        for(int j=1;j<100;j++)
        {
            if(a[j]>a[j+1])
            {
                swap(a[j],a[j+1]);
            }
        }
    }
}

void sort_xz()
{
    for(int i=1;i<=100;i++)
    {
        int min_jp=i,min=a[i];
        for(int j=i;j<=100;j++)
        {
            if(a[j]<min)
            {
                min=a[j];
                min_jp=j;
            }
        }
        swap(a[i],a[min_jp]);
    }
    return ;
}

void sort_cr()
{
    for(int i=2;i<=100;i++)
    {
        int t=a[i];
        int j=i-1;
        while(a[j]>t)
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=t;
    }
    return ;
}

int main()
{
    srand(time(0));
    for(int i=1;i<=100;i++)
    {
        a[i]=rand()%100;
    }


    
    // sort_mp();
    // sort_xz();
    // sort_cr();



    for(int i=1;i<=100;i++)
    {
        cout<<a[i];
        cout<<endl;
    }
    return 0;
}