<?php

/*
 * @author: barce[a t]codebelay.com
 */

function selection_sort($a_set) {

	// find the smallest and put first
	$i_size = count($a_set);
	for ($i = 0; $i < $i_size; $i++) {

		$tmp = $a_set[$i];
		$j = $i + 1;
		// $j = $i;
		while ($j < $i_size) {
			if ($tmp > $a_set[$j]) {
				$tmp = $a_set[$j];
				$key = $j;
			}
			$j++;
		}
		if ($a_set[$i] != $tmp) { 
			$a_set[$key] = $a_set[$i];
			$a_set[$i] = $tmp; 
		}
	}
	return $a_set;
}


?>