一层for循环完成排序--空间换取时间

一层for循环完成排序--空间换取时间

#include <stdio.h>
#define LEN 9
void main()
  { 
	int a[LEN] = {9,8,7,6,5,4,3,2,1};
	int i,loop,temp;
	int tempLen;

	loop = 0;
	tempLen = LEN - 2;

	for (i = 0; loop < LEN - 1; i++)
	{
		if(a[i+1] < a[i])
		{
			temp = a[i];
			a[i] = a[i+1];
			a[i+1] = temp;
		}
	//	printf("i = %d\n",i);
		if(tempLen == i)
		{
			loop++;
			i = -1;
		}
	}

	for(i = 0; i < LEN; i++)
		printf("%d ",a[i]);

	printf("\ni = %d,loop = %d,tempLen = %d\n",i,loop,tempLen);
}