C语言常见排序算法---选择法排序

1.选择法排序

#include<stdio.h>//头文件 
int main(){//主函数 
	int i, j, n;
	int a[999];
	int iTemp;
	int iPos;//位置 
	//输入 
	printf("请输入要排序的个数:\n");
	scanf("%d", &n);
	printf("为数组元素赋值:\n"); 
	for (i=0; i<n; i++){
		scanf("%d", &a[i]);
	}
	//排序 
	for (i=0; i<n-1; i++){//外循环 
		iTemp = a[i];//记录当前元素为最小值 
		iPos = i;//记录元素位置 
		for (j=i+1; j<n; j++){//内循环 
			if (a[j] < iTemp){//如果当前元素比最小值还低 
				iTemp = a[j];// 重新记录最小值 
				iPos = j;//记录元素位置 
			}  
		}
		a[iPos] = a[i];//交换两个元素值 
		a[i] = iTemp;
	}
	//输出 
	for (i=0; i<n; i++){
		printf("%d\t", a[i]);
		if(i%4 == 0)
			printf("\n");
	}
	return 0;
}