C++选择排序，插入排序

void sort (int a[],int n)//选择排序
{
    int i=0,j=0,t=0;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }

    }

}
插入排序

void sort3 (int a[],int n)
{
    int i=0,j=0,t=0;
    for(i=1;i<n;i++)//把第一个数看成是已经排序好的，从第二个数开始插入到前面排序好的
    {
        for(j=i;j>0;j--)//倒着比较，如果小于前面的数就交换
        {
            if(a[j]<a[j-1])
            {
                t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
            }
            
    }

}
}