有1,2,3,4,5....一直到n的无序数组，求排序算法

有1,2,3,4,5....一直到n的无序数组，求排序算法，要求时间复杂度为O(n)
#include <stdio.h>

#define com(x,y) (((x)>(y))?(y):(x))
int main(int argc,const char* argv[])
{
int a[] = {};
int n;
printf("输入数组元素个数: \n");
scanf("%d",&n);
printf("依次输入各个元素：\n");
for(int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}

int t;
for(int i = 0; i < n - 1; i++)
{
if(a[i] > a[i+1])
{
t = a[i+1];         //交换顺序
a[i+1] = a[i];
a[i] = t;
}
}

for(int i = 0; i < n; i++)
{
printf("%d ",a[i]);
}
printf("\n");

return 0;
}