From 8ec4dc010b8fdf02663dd5fb389a007d5e517d31 Mon Sep 17 00:00:00 2001
From: "Alexander R. Torrijos" <artorrijos@gmail.com>
Date: Wed, 6 Sep 2017 13:09:33 +0000
Subject: [PATCH] Added PHP selection sort implementation

---
 02_selection_sort/php/02_selection_sort.php | 26 +++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 02_selection_sort/php/02_selection_sort.php

diff --git a/02_selection_sort/php/02_selection_sort.php b/02_selection_sort/php/02_selection_sort.php
new file mode 100644
index 0000000..aa56cda
--- /dev/null
+++ b/02_selection_sort/php/02_selection_sort.php
@@ -0,0 +1,26 @@
+<?php
+
+function findSmallest(& $list) {
+    $small = $list[0];
+    $index = 0;
+    for($i = $index, $len = count($list); $i < $len; $i++) {
+        if($list[$i] < $small) {
+            $small = $list[$i];
+            $index = $i;
+        }
+    }
+    return $index;
+}
+
+function selectionSort($list) {
+    $sorted = [];
+    for($i = 0, $len = count($list); $i < $len; $i++) {
+        $index = findSmallest($list);
+        $sorted[] = array_splice($list, $index, 1)[0];
+    }
+    return $sorted;
+}
+
+echo '[' . join(', ', selectionSort([5, 3, 6, 2, 10])) . ']' . PHP_EOL; // [2, 3, 5, 6, 10]
+
+