// select_sort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
void select_sort(int array[],int n) 
{ 
 int i,j,t,k; 
 for(i=0;i<n-1;i++) 
 {
  k=i; 
  for(j=i+1;j<n;j++) 
   if(array[j]<array[k])k=j; //k存放一轮中的最小数的下标; 
  t=array[i]; 
  array[i]=array[k]; 
  array[k]=t; 
 } 
} 

int main(int argc, char* argv[])
{
	int i,k,n;
	n=6;
	int array[6];
	for(i=0;i<n;i++) 
	{
	 printf("please input array value:\n");
	 scanf("%d",&k);
	 array[i]=k;
	}
    //打印排序前内容
	printf("current array value:\n");
	for(i=0;i<n;i++) 
	{
	  printf("%d ",array[i]);
	}
	printf("\n");
   
	//排序
    select_sort(array,n) ;

    //打印排序后9内容
    printf("sorted array value:\n");
	for(i=0;i<n;i++) 
	{
	  printf("%d ",array[i]);
	}
	printf("\n");
	return 0;
}