Implement sort in PHP

refs Al2Klimov#2

Author: yhabteab

sort.php

@@ -0,0 +1,40 @@
+<?php
+
+function checkForNextLine($arr)
+{
+    $length = sizeof($arr);
+
+    for ($i = 0; $i < $length; $i++) {
+        if (strpos($arr[$i], "\n") === false) {
+            $arr[$i] .= "\n";
+        }
+    }
+
+    return $arr;
+}
+
+function bubbleSort($sort_array)
+{
+    $array_indexes = count($sort_array);
+    $sorted = false;
+
+    for ($i = 0; $i < $array_indexes; $i++) {
+        for ($j = 0; $j < $array_indexes - $i - 1; $j++) {
+            if ($sort_array[$j + 1] < $sort_array[$j]) {
+                $tmp = $sort_array[$j + 1];
+                $sort_array[$j + 1] = $sort_array[$j];
+                $sort_array[$j] = $tmp;
+
+                $sorted = true;
+            }
+        }
+
+        if (! $sorted) {
+            break;
+        }
+    }
+
+    return $sort_array;
+}
+
+echo implode("", bubbleSort(checkForNextLine(file('php://stdin'))));