//選擇排序
include "stdio.h" 
void sort(int array[5])
{
     int i,j;   
     for(i=4;i>0;i--)//遍歷的次數 
     {
     	int flag=0; //最大元素的下標 
     	//找到最大元素的下表標 
     	for(j=0;j<=i;j++)
     	{
     		if(array[j]>array[flag])
     		{
     			flag=j;
			 }
		 }
		 //最大元素的下標和無序部分最後一個元素交換
		 int temp=array[flag];
		 array[flag]=array[i];
		 array[i]=temp; 
	 }
}

 int main()
 {
 	int array[]={1,5,6,8,9};
 	int i;
 	sort(array);
 	for(i=0;i<5;i++)
	{
		printf("%d ",array[i]);
	}	
 	return 0;
 }