每一轮找一个最小的

PHP的代码实现：

public function selectSort($arr = [64, 34, 25, 12, 22, 11, 90]) {

	$len = count($arr);

	for ($i = 0; $i < $len; $i++) {
		$minIdx = $i;

		for ($j = $i + 1; $j < $len; $j++) {
			if ($arr[$j] < $arr[$minIdx]) {
				$minIdx = $j;
			}
		}

		if ($i != $minIdx) {
			list($arr[$i], $arr[$minIdx]) = [$arr[$minIdx], $arr[$i]];
		}
	}

	return $arr;
}