郑重说明一下.
不可能写出复杂度是O(n)的排序算法的.
LS说的可能写出一次循环,但循环变量已经是两个,而且可以分析,复杂度不是O(n).

等等，我想出了个一次循环就能排序的好方法

用一个大循环....嘿嘿嘿嘿，反正你也没限定我这个循环最多循环多少次，到一定的次数我就控制i,j让他重新赋值就OK了，哈哈

main()
{
for(i =0;i < 2*N;i++)
{
if(i < N)
{
第一次循环
}
else
{
第二次循环
}
}
}

main()
{
for(i = 0;i < M*N;i++)
{
i%N;
}
}

那不就是我用的方法嘛。。。。
这样还可以把输入循环也整合进去

我想问大家一次循环是怎么个理解法的，是不是在程序中只能出现一个循环啊？

额。。。
好像是，我是这么理解的

#include<stdio.h>
void main()
{
    int a[10];
    int i,j,t;
    printf("please input 10 numbers: \n");
    for (i=0;i<10;i++)
        scanf("%d",&a[i]);
    for (j=0;j<9;j++)
        for(i=0;i<9-j;i++)
            if(a[i]>a[i+1])
            {
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
    printf("the sorted numbers is :\n");
    for (i=0;i<10;i++)
        printf("%d",a[i]);
}
十个数字排序