2.2-2習題總結（選擇排序）

（待補全）

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

void select_sort(int A[], int length)
{
	int i,j,key,flag; 
	for(i = 0; i < length - 1; i++)
	{
		key = A[i];
		flag = i;
		for(j = i + 1; j < length; j++)
		{
			if(key > A[j])
			{
				key = A[j];
				flag = j;
			}
		}
		A[flag] = A[i];
		A[i] = key;
	}
}

void main()
{
	int A[6]={31,41,59,26,41,58};
	select_sort(A,6);
	for(int i = 0; i < 6; i++)
		cout<<A[i]<<" ";

}