C语言：冒泡排序，选择排序，插入排序

排序的方法有很多，比如：冒泡排序，选择排序，插入排序，快速排序，堆排序等。我认为前三种方法更方便操作和理解。
如何才能对一组数进行从小到大排序呢？
可以先找到最大的数，放在最右边，再将第二大的，第三大的……依次放置，类似与水中气泡；
一、冒泡排序

 #include <stdio.h>

int main()
{
    int i,j,n;
    scanf("%d",&n);
    int a[n];
    for(i=0; i<n; i++)
        scanf("%d",&a[i]);
    for(i=0; i<n-1; i++)    //需要n-1轮找最大的过程；
        for(j=0;j<n-1-i;j++)
        //每一轮都会找到一个最大的并且放置好了位置，因此j<n-1-i;
        if(a[j+1]<a[j])        //交换，将每一轮中最大的向右侧移动；
    {

        int t=a[j];
        a[j]=a[j+1];
        a[j+1]=t;
    }
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
}

二、选择排序
排序也可以从左侧考虑，依次安排最小的数；

 #include <stdio.h>
int main()
{
    int i,j,n,k,temp;
    scanf("%d",&n);
    int a[n];
    for(i=0; i<n; i++)
        scanf("%d",&a[i]);
    for(i=0; i<n-1; i++)
    {
        k=i;          //假设每一轮第一个是最小的，并将下标设为k;
        for(j=i+1; j<n; j++)
            if(a[j]<a[k])
                k=j;    //后面若发现还有更小的，对k重新赋值；
        temp=a[k];      //最小的和每一轮第一个交换；也可能不用交换，但无大碍
        a[k]=a[i];
        a[i]=temp;
    }
    for(i=0; i<n; i++)
        printf("%d ",a[i]);
    return 0;
}

三、插入排序
此方法是每得到一个数就进行排列，到最后一个数就自然是一个有序数列
第一种写法和冒泡排序很相似；可理解为冒泡排序中小的气泡向左侧冒

 int main()
{
    int i,j,n,k,temp;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=1; i<n; i++)
        for(j=i-1; j>=0; j--)
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    for(i=0; i<n; i++)
        printf("%d ",a[i]);
    return 0;
}

另一种写法：

 int main()
{

    int n,i,j,temp;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=1; i<n; i++)
    {
        temp=a[i];
        for(j=i-1; j>=0; j--)
        {
            if(a[j]>temp)
                a[j+1]=a[j];//连续位置上的且temp大，全体向后移动一位；
            else
                break;//遇到不大于的停止，准备放在其右边；
        }
        a[j+1]=temp;      //插入到其右边位置
    }
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
        //printf("HELLO");
    return 0;
}

无论是哪种方法，都是在为每一轮中数最大或最小安排位置，安排的方法都是交换。