//直接選擇排序類
#include "Sorter.h"
template <class Record,class Compare>
class StraightSelectSorter:public Sorter<Record,Compare>
{
public:
	void Sort(Record Array[],int n);
};

//直接選擇排序，Array[]為待排序數組，n為數組長度
template <class Record,class Compare>
void StraightSelectSorter<Record,Compare>::Sort(Record Array[], int n) 
{ 
	for (int i=0; i<n-1; i++)	// 依次選出第i小的記錄，即剩余記錄中最小的那個
	{
        int Smallest = i;		// 首先假設記錄i就是最小的
        for (int j=i+1;j<n; j++)	// 開始向后掃描所有剩余記錄
            if (Compare::lt(Array[j], Array[Smallest]))
      	       Smallest = j;		// 如果發現更小的記錄，記錄它的位置
        swap(Array, i, Smallest);	//將第i小的記錄放在數組中第i個位置
	}
}