数据结构和算法——选择排序

1、要解决的问题

给定如下所示的数字列表，请按升序对它们进行排序。

要求

对数字进行排序时，需要使用插入。

用PHP实现该算法

2、伪代码说明

选择排序的工作方式是：维护已排序的子列表，从主列表中找到最小的项，然后将其交换到子列表的最后一个元素，直到对所有项进行排序为止。

每次交换后，已排序的子列表的长度增加一，而主列表的长度减小一。

描述选择排序的伪代码如下：

3、PHP实现快速排序

我们需要一个外部循环来遍历主列表，并需要一个内部循环从主列表中找到最小的项。

需要注意的，内部的循环从开始。