工作原理如下。

首先在未排序序列中找到最小元素，存放到排序序列的起始位置，

然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。

以此类推，直到所有元素均排序完毕。

<?php

class suanfa
{

    private $data;

    public function __construct()
    {
        $this->data = [87, 22, 5, 1, 2, 8, 3];
    }


    /**
     * 选择排序法
     * @return array
     */
    public function select_sort()
    {
        $num = count($this->data);
        for ($i = 0; $i < $num; $i++) {
            $position = $i;
            for ($j = $i + 1; $j < $num; $j++) {
                if ($this->data[$position] > $this->data[$j]) {
                    $position = $j;
                }
            }
            if ($position != $i) {
                $temp = $this->data[$i];
                $this->data[$i] = $this->data[$position];
                $this->data[$position] = $temp;
            }
        }
        return $this->data;
    }
}

$obj = new suanfa();
print_r($obj->select_sort());
/**
Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 5
    [4] => 8
    [5] => 22
    [6] => 87
)
 * )
 */