public class SelectionSort implements Sortierer{
	public void sort(int[]A){
		for (int i=0;i<A.length;i++) kleinstesElementNachVorne (A, i);
	}
	void kleinstesElementNachVorne(int A[], int first){
		int merke=first;
		for(int i=first;i<A.length;i++){
			if (A[i]<A[merke]){
				merke=i;
			}
		}
		Mylib.tausche(A, merke, first);
	}
		
	public static void main(String args[]){
		int meinArray[]= Mylib.makeRandomArray(200);
		Mylib.intArrayAusgeben("Unsortierter Array", meinArray);
		SelectionSort S=new SelectionSort();
		S.sort(meinArray);
		Mylib.intArrayAusgeben("Mit SelectionSort sortierter Array", meinArray);
	}

	public String toString(){
		return "SelectionSort";
	}

}