【排序算法】选择排序

题目：选择排序法。输入一个正整数n（1<n≤10），再输入n个整数，用选择选排序法将他们从小到大排序后输出。

#include <stdio.h>
int main()

{
	int n,i,k,index,temp;
	int a[10] = {0};
	
	//Input
	printf("Enter n: ");//输入n 
	scanf("%d", &n);
	printf("Enter %d integers: ", n);//输入n个数 
	for(i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}
	
	//Process
	for(k = 0; k < n-1; k++){ //n个数只要循环n-1次 
		index = k; //index用来存放最小值所在的下标 
		for(i = k+1; i < n; i++){
			if(a[i] < a[index])
				index = i; //寻找最小值所在下标 
		}
		temp = a[index];// 一次循环结束才进行一次交换，在第一层循环的外面 
		a[index] = a[k];// 最小元素与下标为j的元素交换 
		a[k] = temp;
	} 
	//Output
	printf("After sorted:" );
	for(i = 0; i < n; i++){
		printf("% d", a[i]);
	}
	printf("\n");
	
	return 0;
 } 

选择排序算法的程序流程图如下图所示。紫色框中表示内层循环，主要是寻找最小值所在的下标，index用于保存最小值所在的下标。橙色框表示外层循环，主要用来交换两个数的值。

具体过程如下所示