算法： 选择排序

解题思路:

1. 输入：建立一个数组，存放10个整数

2. 选择排序：方法是1.跑n-1趟，先令每趟的第一个为最小，在建立一个嵌套循环，选出每一趟最小的元素。记录下标与k比较，若不相等则交换。

3. 输出：每行输一个的顺序，输出数组
   
   注意事项:

   1.k跑到n-2（倒数第二个）就行，最后一个是由i来判断

   2.比较的时候是a[i]<a[index] 而不是a[i]<a[k] index会变化，先选一个较小的，然后其他的和这个选出的数再比较。

      而如果错写为k，则是k后面的每一个和它比较，这个它，并没有更新，选不出最小的。只能选出，最后一个比k小的。

参考代码:

#include<stdio.h>
void Sort(int a[],int n);
void Sort(int a[],int n)
{
	int i,index,k,temp;
	for(k=0;k<n-1;k++)
	{
		index=k;
		for(i=k+1;i<n;i++)
		{
			if(a[i]<a[index])
			{
				index=i;
			}
		}
		if(index!=k)
		{
			temp=a[index];
			a[index]=a[k];
			a[k]=temp;
		}
	}
} 
int main()
{
	int array[10];
	int i=0; 
	do
	{
		scanf("%d",&array[i]);
		i++;
	}while(i<10); 
	Sort(array,10);
	for(i=0;i<10;i++)
	{
		printf("%d\n",array[i]);
	}
	return 0;
}