单层循环排序问题

有这样一个问题，假如给你一组（若干个）无序的，100000（十万）以内的整数，让你使用“单层循环”进行排序，可以是多个单层循环，但不允许出现嵌套的情况，你会怎么处理?

假定我们使用C语言来实现，提供如下两种思路
方法一：

#include "stdio.h"
int num[100000];
int main()
{
	
	while (1)
	{
		int s = 0; 
		scanf("%d", &s);
		if (s != -1) num[s] = 1;
		else break;
	}

	for (int i = 0; i < 100000; i++) 
		if(num[i]!=0) printf("%d\t", i);
	return 0;
}
//这输出时的时间复杂度。。。。。不敢恭维啊
//另外此方法如果出现重复值，则该数值只能被输出一次
//自己分析为什么

所以，方法二如下：

#include "stdio.h"
int num[100000];

int main()
{
	int index= 0;
	while (1)
	{
		scanf("%d", &num[index]);
		if (num[index] ==-1) break;
		index++;
	}

	for (int j = index - 1, i = 0, h = 0;   j > 0  ;  i++, i == index - h - 1 ? j--, h++, i = 0 : 1 )
		num[i] > num[i + 1] ? num[i] ^= num[i + 1] ^= num[i] ^= num[i + 1] : 1;

	for (int i = 0; i <index; i++)
		printf("%d\t", num[i]);
	return 0;
}
//嗯哼？