From 64198f0562ad8a0fd78cebe8dadb7c265c10d34b Mon Sep 17 00:00:00 2001
From: Dennis Eichhorn <spl1nes.com@googlemail.com>
Date: Sat, 10 Aug 2019 23:21:26 +0200
Subject: [PATCH] start impl. sort algorithms

---
 Algorithm/Sort/BeadSort.php                   |  0
 Algorithm/Sort/BitonicSort.php                |  0
 Algorithm/Sort/BubbleSort.php                 | 49 +++++++++++++
 Algorithm/Sort/BucketSort.php                 |  0
 Algorithm/Sort/BurstSort.php                  |  0
 Algorithm/Sort/CocktailShakerSort.php         | 63 +++++++++++++++++
 Algorithm/Sort/CombSort.php                   | 58 ++++++++++++++++
 Algorithm/Sort/CountingSort.php               |  0
 Algorithm/Sort/CycleSort.php                  |  0
 Algorithm/Sort/FlashSort.php                  |  0
 Algorithm/Sort/GnomeSort.php                  | 45 ++++++++++++
 Algorithm/Sort/HeapSort.php                   |  0
 Algorithm/Sort/InsertionSort.php              |  0
 Algorithm/Sort/IntroSort.php                  |  0
 Algorithm/Sort/LibrarySort.php                |  0
 Algorithm/Sort/MergeSort.php                  |  0
 Algorithm/Sort/OddEvenSort.php                | 58 ++++++++++++++++
 Algorithm/Sort/PancakeSort.php                |  0
 Algorithm/Sort/PatienceSort.php               |  0
 Algorithm/Sort/PigenholeSort.php              |  0
 Algorithm/Sort/PostmanSort.php                |  0
 Algorithm/Sort/QuickSort.php                  | 68 +++++++++++++++++++
 Algorithm/Sort/RadixSort.php                  |  0
 Algorithm/Sort/SampleSort.php                 |  0
 Algorithm/Sort/SelectionSort.php              | 49 +++++++++++++
 Algorithm/Sort/ShellSort.php                  |  0
 Algorithm/Sort/SmoothSort.php                 |  0
 Algorithm/Sort/SortInterface.php              | 28 ++++++++
 Algorithm/Sort/SortOrder.php                  | 31 +++++++++
 Algorithm/Sort/SortableInterface.php          | 28 ++++++++
 Algorithm/Sort/SpaghettiSort.php              |  0
 Algorithm/Sort/StrandSort.php                 |  0
 Algorithm/Sort/TimSort.php                    |  0
 Algorithm/Sort/TopologicalSort.php            |  0
 Algorithm/Sort/TreeSort.php                   |  0
 tests/Algorithm/Sort/BubbleSortTest.php       | 58 ++++++++++++++++
 .../Algorithm/Sort/CocktailShakerSortTest.php | 58 ++++++++++++++++
 tests/Algorithm/Sort/CombSortTest.php         | 58 ++++++++++++++++
 tests/Algorithm/Sort/GnomeSortTest.php        | 58 ++++++++++++++++
 tests/Algorithm/Sort/NumericElement.php       | 35 ++++++++++
 tests/Algorithm/Sort/OddEvenSortTest.php      | 58 ++++++++++++++++
 tests/Algorithm/Sort/QuickSortTest.php        | 58 ++++++++++++++++
 tests/Algorithm/Sort/SelectionSortTest.php    | 58 ++++++++++++++++
 43 files changed, 918 insertions(+)
 create mode 100644 Algorithm/Sort/BeadSort.php
 create mode 100644 Algorithm/Sort/BitonicSort.php
 create mode 100644 Algorithm/Sort/BubbleSort.php
 create mode 100644 Algorithm/Sort/BucketSort.php
 create mode 100644 Algorithm/Sort/BurstSort.php
 create mode 100644 Algorithm/Sort/CocktailShakerSort.php
 create mode 100644 Algorithm/Sort/CombSort.php
 create mode 100644 Algorithm/Sort/CountingSort.php
 create mode 100644 Algorithm/Sort/CycleSort.php
 create mode 100644 Algorithm/Sort/FlashSort.php
 create mode 100644 Algorithm/Sort/GnomeSort.php
 create mode 100644 Algorithm/Sort/HeapSort.php
 create mode 100644 Algorithm/Sort/InsertionSort.php
 create mode 100644 Algorithm/Sort/IntroSort.php
 create mode 100644 Algorithm/Sort/LibrarySort.php
 create mode 100644 Algorithm/Sort/MergeSort.php
 create mode 100644 Algorithm/Sort/OddEvenSort.php
 create mode 100644 Algorithm/Sort/PancakeSort.php
 create mode 100644 Algorithm/Sort/PatienceSort.php
 create mode 100644 Algorithm/Sort/PigenholeSort.php
 create mode 100644 Algorithm/Sort/PostmanSort.php
 create mode 100644 Algorithm/Sort/QuickSort.php
 create mode 100644 Algorithm/Sort/RadixSort.php
 create mode 100644 Algorithm/Sort/SampleSort.php
 create mode 100644 Algorithm/Sort/SelectionSort.php
 create mode 100644 Algorithm/Sort/ShellSort.php
 create mode 100644 Algorithm/Sort/SmoothSort.php
 create mode 100644 Algorithm/Sort/SortInterface.php
 create mode 100644 Algorithm/Sort/SortOrder.php
 create mode 100644 Algorithm/Sort/SortableInterface.php
 create mode 100644 Algorithm/Sort/SpaghettiSort.php
 create mode 100644 Algorithm/Sort/StrandSort.php
 create mode 100644 Algorithm/Sort/TimSort.php
 create mode 100644 Algorithm/Sort/TopologicalSort.php
 create mode 100644 Algorithm/Sort/TreeSort.php
 create mode 100644 tests/Algorithm/Sort/BubbleSortTest.php
 create mode 100644 tests/Algorithm/Sort/CocktailShakerSortTest.php
 create mode 100644 tests/Algorithm/Sort/CombSortTest.php
 create mode 100644 tests/Algorithm/Sort/GnomeSortTest.php
 create mode 100644 tests/Algorithm/Sort/NumericElement.php
 create mode 100644 tests/Algorithm/Sort/OddEvenSortTest.php
 create mode 100644 tests/Algorithm/Sort/QuickSortTest.php
 create mode 100644 tests/Algorithm/Sort/SelectionSortTest.php

diff --git a/Algorithm/Sort/BeadSort.php b/Algorithm/Sort/BeadSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/BitonicSort.php b/Algorithm/Sort/BitonicSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/BubbleSort.php b/Algorithm/Sort/BubbleSort.php
new file mode 100644
index 000000000..3d4a74138
--- /dev/null
+++ b/Algorithm/Sort/BubbleSort.php
@@ -0,0 +1,49 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * Bubblesort class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+class BubbleSort implements SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array
+    {
+        $n = \count($list);
+
+        do {
+            $newN = 0;
+
+            for ($i = 1; $i < $n; ++$i) {
+                if ($list[$i - 1]->compare($list[$i], $order)) {
+                    $old          = $list[$i - 1];
+                    $list[$i - 1] = $list[$i];
+                    $list[$i]     = $old;
+
+                    $newN = $i;
+                }
+            }
+
+            $n = $newN;
+        } while ($n > 1);
+
+        return $list;
+    }
+}
diff --git a/Algorithm/Sort/BucketSort.php b/Algorithm/Sort/BucketSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/BurstSort.php b/Algorithm/Sort/BurstSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/CocktailShakerSort.php b/Algorithm/Sort/CocktailShakerSort.php
new file mode 100644
index 000000000..a9bc43a84
--- /dev/null
+++ b/Algorithm/Sort/CocktailShakerSort.php
@@ -0,0 +1,63 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * CocktailShakerSort class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+class CocktailShakerSort implements SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array
+    {
+        $start = 0;
+        $end   = \count($list) - 1;
+
+        while ($start <= $end) {
+            $newStart = $end;
+            $newEnd   = $start;
+
+            for ($i = $start; $i < $end; ++$i) {
+                if ($list[$i]->compare($list[$i + 1], $order)) {
+                    $old          = $list[$i];
+                    $list[$i]     = $list[$i + 1];
+                    $list[$i + 1] = $old;
+
+                    $newEnd = $i;
+                }
+            }
+
+            $end = $newEnd - 1;
+
+            for ($i = $end; $i >= $start; --$i) {
+                if ($list[$i]->compare($list[$i + 1], $order)) {
+                    $old          = $list[$i];
+                    $list[$i]     = $list[$i + 1];
+                    $list[$i + 1] = $old;
+
+                    $newStart = $i;
+                }
+            }
+
+            $start = $newStart + 1;
+        }
+
+        return $list;
+    }
+}
diff --git a/Algorithm/Sort/CombSort.php b/Algorithm/Sort/CombSort.php
new file mode 100644
index 000000000..a48ecd8f3
--- /dev/null
+++ b/Algorithm/Sort/CombSort.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * CombSort class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+class CombSort implements SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array
+    {
+        $sorted = false;
+        $n      = \count($list);
+        $gap    = $n;
+        $shrink = 1.3;
+
+        while (!$sorted) {
+            $gap = (int) \floor($gap / $shrink);
+
+            if ($gap < 2) {
+                $gap    = 1;
+                $sorted = true;
+            }
+
+            $i = 0;
+            while ($i + $gap < $n) {
+                if ($list[$i]->compare($list[$i + $gap], $order)) {
+                    $old          = $list[$i];
+                    $list[$i]     = $list[$i + 1];
+                    $list[$i + 1] = $old;
+
+                    $sorted = false;
+                }
+
+                ++$i;
+            }
+        }
+
+        return $list;
+    }
+}
diff --git a/Algorithm/Sort/CountingSort.php b/Algorithm/Sort/CountingSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/CycleSort.php b/Algorithm/Sort/CycleSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/FlashSort.php b/Algorithm/Sort/FlashSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/GnomeSort.php b/Algorithm/Sort/GnomeSort.php
new file mode 100644
index 000000000..ff99b086f
--- /dev/null
+++ b/Algorithm/Sort/GnomeSort.php
@@ -0,0 +1,45 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * GnomeSort class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+class GnomeSort implements SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array
+    {
+        $n = \count($list);
+
+        for ($i = 1; $i < $n; ++$i) {
+            $j = $i;
+
+            while ($j > 0 && $list[$j - 1]->compare($list[$j], $order)) {
+                $old          = $list[$j - 1];
+                $list[$j - 1] = $list[$j];
+                $list[$j]     = $old;
+
+                --$j;
+            }
+        }
+
+        return $list;
+    }
+}
diff --git a/Algorithm/Sort/HeapSort.php b/Algorithm/Sort/HeapSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/InsertionSort.php b/Algorithm/Sort/InsertionSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/IntroSort.php b/Algorithm/Sort/IntroSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/LibrarySort.php b/Algorithm/Sort/LibrarySort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/MergeSort.php b/Algorithm/Sort/MergeSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/OddEvenSort.php b/Algorithm/Sort/OddEvenSort.php
new file mode 100644
index 000000000..05089e6ee
--- /dev/null
+++ b/Algorithm/Sort/OddEvenSort.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * OddEvenSort class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+class OddEvenSort implements SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array
+    {
+        $sorted = false;
+        $n      = \count($list);
+
+        while (!$sorted) {
+            $sorted = true;
+
+            for ($i = 1; $i < $n - 1; $i += 2) {
+                if ($list[$i]->compare($list[$i + 1], $order)) {
+                    $old          = $list[$i];
+                    $list[$i]     = $list[$i + 1];
+                    $list[$i + 1] = $old;
+
+                    $sorted = false;
+                }
+            }
+
+            for ($i = 0; $i < $n - 1; $i += 2) {
+                if ($list[$i]->compare($list[$i + 1], $order)) {
+                    $old          = $list[$i];
+                    $list[$i]     = $list[$i + 1];
+                    $list[$i + 1] = $old;
+
+                    $sorted = false;
+                }
+            }
+        }
+
+        return $list;
+    }
+}
diff --git a/Algorithm/Sort/PancakeSort.php b/Algorithm/Sort/PancakeSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/PatienceSort.php b/Algorithm/Sort/PatienceSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/PigenholeSort.php b/Algorithm/Sort/PigenholeSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/PostmanSort.php b/Algorithm/Sort/PostmanSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/QuickSort.php b/Algorithm/Sort/QuickSort.php
new file mode 100644
index 000000000..cf392bbee
--- /dev/null
+++ b/Algorithm/Sort/QuickSort.php
@@ -0,0 +1,68 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * QuickSort class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+class QuickSort implements SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array
+    {
+        $copy = $list;
+        self::qsort($copy, 0, \count($list) - 1, $order);
+
+        return $copy;
+    }
+
+    private static function qsort(array &$list, int $lo, int $hi, int $order) : void
+    {
+        if ($lo < $hi) {
+            $i = self::partition($list, $lo, $hi, $order);
+            self::qsort($list, $lo, $i, $order);
+            self::qsort($list, $i + 1, $hi, $order);
+        }
+    }
+
+    private static function partition(array &$list, int $lo, int $hi, int $order) : int
+    {
+        $pivot = $list[$lo + ((int) (($hi - $lo) / 2))];
+        while (true) {
+            while (!$list[$lo]->compare($pivot, $order)) {
+                ++$lo;
+            }
+
+            while ($list[$hi]->compare($pivot, $order)) {
+                --$hi;
+            }
+
+            if ($lo >= $hi) {
+                return $hi;
+            }
+
+            $old       = $list[$lo];
+            $list[$lo] = $list[$hi];
+            $list[$hi] = $old;
+
+            ++$lo;
+            --$hi;
+        }
+    }
+}
diff --git a/Algorithm/Sort/RadixSort.php b/Algorithm/Sort/RadixSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/SampleSort.php b/Algorithm/Sort/SampleSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/SelectionSort.php b/Algorithm/Sort/SelectionSort.php
new file mode 100644
index 000000000..daeca283e
--- /dev/null
+++ b/Algorithm/Sort/SelectionSort.php
@@ -0,0 +1,49 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * SelectionSort class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+class SelectionSort implements SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array
+    {
+        $n = \count($list);
+        
+        for ($i = 0; $i < $n - 1; ++$i) {
+            $min = $i;
+
+            for ($j = $i + 1; $j < $n; ++$j) {
+                if (!$list[$j]->compare($list[$min], $order)) {
+                    $min = $j;
+                }
+            }
+
+            if ($min !== $i) {
+                $old        = $list[$i];
+                $list[$i]   = $list[$min];
+                $list[$min] = $old;
+            }
+        }
+
+        return $list;
+    }
+}
diff --git a/Algorithm/Sort/ShellSort.php b/Algorithm/Sort/ShellSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/SmoothSort.php b/Algorithm/Sort/SmoothSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/SortInterface.php b/Algorithm/Sort/SortInterface.php
new file mode 100644
index 000000000..ff05092f4
--- /dev/null
+++ b/Algorithm/Sort/SortInterface.php
@@ -0,0 +1,28 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * SortInterface class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+interface SortInterface
+{
+    public static function sort(array $list, int $order = SortOrder::ASC) : array;
+}
diff --git a/Algorithm/Sort/SortOrder.php b/Algorithm/Sort/SortOrder.php
new file mode 100644
index 000000000..0aa69191b
--- /dev/null
+++ b/Algorithm/Sort/SortOrder.php
@@ -0,0 +1,31 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+use phpOMS\Stdlib\Base\Enum;
+
+/**
+ * SortOrder enum.
+ *
+ * @package    phpOMS\Algorithm\Sort
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+abstract class SortOrder extends Enum
+{
+    public const ASC  = 1;
+    public const DESC = 2;
+}
diff --git a/Algorithm/Sort/SortableInterface.php b/Algorithm/Sort/SortableInterface.php
new file mode 100644
index 000000000..e7d306bd7
--- /dev/null
+++ b/Algorithm/Sort/SortableInterface.php
@@ -0,0 +1,28 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+declare(strict_types=1);
+
+namespace phpOMS\Algorithm\Sort;
+
+/**
+ * SortableInterface class.
+ *
+ * @package    phpOMS\Algorithm\Sort;
+ * @license    OMS License 1.0
+ * @link       https://orange-management.org
+ * @since      1.0.0
+ */
+interface SortableInterface
+{
+    public function compare(SortableInterface $obj, int $order = SortOrder::ASC) : bool;
+}
diff --git a/Algorithm/Sort/SpaghettiSort.php b/Algorithm/Sort/SpaghettiSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/StrandSort.php b/Algorithm/Sort/StrandSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/TimSort.php b/Algorithm/Sort/TimSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/TopologicalSort.php b/Algorithm/Sort/TopologicalSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/Algorithm/Sort/TreeSort.php b/Algorithm/Sort/TreeSort.php
new file mode 100644
index 000000000..e69de29bb
diff --git a/tests/Algorithm/Sort/BubbleSortTest.php b/tests/Algorithm/Sort/BubbleSortTest.php
new file mode 100644
index 000000000..fc80c4caa
--- /dev/null
+++ b/tests/Algorithm/Sort/BubbleSortTest.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\BubbleSort;
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+/**
+ * @testdox phpOMS\tests\Algorithm\Sort: Bubble sort test
+ *
+ * @internal
+ */
+class BubbleSortTest extends \PHPUnit\Framework\TestCase
+{
+    protected $list = [];
+
+    protected function setUp() : void
+    {
+        $this->list = [
+            new NumericElement(5),
+            new NumericElement(1),
+            new NumericElement(4),
+            new NumericElement(2),
+            new NumericElement(8),
+        ];
+    }
+
+    public function testSortASC() : void
+    {
+        $newList = BubbleSort::sort($this->list);
+        self::assertEquals(
+            [1, 2, 4, 5, 8], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+
+    public function testSortDESC() : void
+    {
+        $newList = BubbleSort::sort($this->list, SortOrder::DESC);
+        self::assertEquals(
+            [8, 5, 4, 2, 1], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+}
\ No newline at end of file
diff --git a/tests/Algorithm/Sort/CocktailShakerSortTest.php b/tests/Algorithm/Sort/CocktailShakerSortTest.php
new file mode 100644
index 000000000..459584940
--- /dev/null
+++ b/tests/Algorithm/Sort/CocktailShakerSortTest.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\CocktailShakerSort;
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+/**
+ * @testdox phpOMS\tests\Algorithm\Sort: CocktailShaker sort test
+ *
+ * @internal
+ */
+class CocktailShakerSortTest extends \PHPUnit\Framework\TestCase
+{
+    protected $list = [];
+
+    protected function setUp() : void
+    {
+        $this->list = [
+            new NumericElement(5),
+            new NumericElement(1),
+            new NumericElement(4),
+            new NumericElement(2),
+            new NumericElement(8),
+        ];
+    }
+
+    public function testSortASC() : void
+    {
+        $newList = CocktailShakerSort::sort($this->list);
+        self::assertEquals(
+            [1, 2, 4, 5, 8], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+
+    public function testSortDESC() : void
+    {
+        $newList = CocktailShakerSort::sort($this->list, SortOrder::DESC);
+        self::assertEquals(
+            [8, 5, 4, 2, 1], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+}
\ No newline at end of file
diff --git a/tests/Algorithm/Sort/CombSortTest.php b/tests/Algorithm/Sort/CombSortTest.php
new file mode 100644
index 000000000..536b57943
--- /dev/null
+++ b/tests/Algorithm/Sort/CombSortTest.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\CombSort;
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+/**
+ * @testdox phpOMS\tests\Algorithm\Sort: Comb sort test
+ *
+ * @internal
+ */
+class CombSortTest extends \PHPUnit\Framework\TestCase
+{
+    protected $list = [];
+
+    protected function setUp() : void
+    {
+        $this->list = [
+            new NumericElement(5),
+            new NumericElement(1),
+            new NumericElement(4),
+            new NumericElement(2),
+            new NumericElement(8),
+        ];
+    }
+
+    public function testSortASC() : void
+    {
+        $newList = CombSort::sort($this->list);
+        self::assertEquals(
+            [1, 2, 4, 5, 8], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+
+    public function testSortDESC() : void
+    {
+        $newList = CombSort::sort($this->list, SortOrder::DESC);
+        self::assertEquals(
+            [8, 5, 4, 2, 1], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+}
\ No newline at end of file
diff --git a/tests/Algorithm/Sort/GnomeSortTest.php b/tests/Algorithm/Sort/GnomeSortTest.php
new file mode 100644
index 000000000..9e713f92b
--- /dev/null
+++ b/tests/Algorithm/Sort/GnomeSortTest.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\GnomeSort;
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+/**
+ * @testdox phpOMS\tests\Algorithm\Sort: Gnome sort test
+ *
+ * @internal
+ */
+class GnomeSortTest extends \PHPUnit\Framework\TestCase
+{
+    protected $list = [];
+
+    protected function setUp() : void
+    {
+        $this->list = [
+            new NumericElement(5),
+            new NumericElement(1),
+            new NumericElement(4),
+            new NumericElement(2),
+            new NumericElement(8),
+        ];
+    }
+
+    public function testSortASC() : void
+    {
+        $newList = GnomeSort::sort($this->list);
+        self::assertEquals(
+            [1, 2, 4, 5, 8], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+
+    public function testSortDESC() : void
+    {
+        $newList = GnomeSort::sort($this->list, SortOrder::DESC);
+        self::assertEquals(
+            [8, 5, 4, 2, 1], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+}
\ No newline at end of file
diff --git a/tests/Algorithm/Sort/NumericElement.php b/tests/Algorithm/Sort/NumericElement.php
new file mode 100644
index 000000000..1db7733db
--- /dev/null
+++ b/tests/Algorithm/Sort/NumericElement.php
@@ -0,0 +1,35 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+class NumericElement implements SortableInterface
+{
+    public $value = 0;
+
+    public function __construct($value) 
+    {
+        $this->value = $value;
+    }
+
+    public function compare(SortableInterface $obj, int $order = SortOrder::ASC) : bool
+    {
+        return $order === SortOrder::ASC ? $this->value > $obj->value : $this->value < $obj->value;
+    }
+}
\ No newline at end of file
diff --git a/tests/Algorithm/Sort/OddEvenSortTest.php b/tests/Algorithm/Sort/OddEvenSortTest.php
new file mode 100644
index 000000000..d07828d3c
--- /dev/null
+++ b/tests/Algorithm/Sort/OddEvenSortTest.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\OddEvenSort;
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+/**
+ * @testdox phpOMS\tests\Algorithm\Sort: OddEven sort test
+ *
+ * @internal
+ */
+class OddEvenSortTest extends \PHPUnit\Framework\TestCase
+{
+    protected $list = [];
+
+    protected function setUp() : void
+    {
+        $this->list = [
+            new NumericElement(5),
+            new NumericElement(1),
+            new NumericElement(4),
+            new NumericElement(2),
+            new NumericElement(8),
+        ];
+    }
+
+    public function testSortASC() : void
+    {
+        $newList = OddEvenSort::sort($this->list);
+        self::assertEquals(
+            [1, 2, 4, 5, 8], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+
+    public function testSortDESC() : void
+    {
+        $newList = OddEvenSort::sort($this->list, SortOrder::DESC);
+        self::assertEquals(
+            [8, 5, 4, 2, 1], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+}
\ No newline at end of file
diff --git a/tests/Algorithm/Sort/QuickSortTest.php b/tests/Algorithm/Sort/QuickSortTest.php
new file mode 100644
index 000000000..263820b09
--- /dev/null
+++ b/tests/Algorithm/Sort/QuickSortTest.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\QuickSort;
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+/**
+ * @testdox phpOMS\tests\Algorithm\Sort: Quick sort test
+ *
+ * @internal
+ */
+class QuickSortTest extends \PHPUnit\Framework\TestCase
+{
+    protected $list = [];
+
+    protected function setUp() : void
+    {
+        $this->list = [
+            new NumericElement(5),
+            new NumericElement(1),
+            new NumericElement(4),
+            new NumericElement(2),
+            new NumericElement(8),
+        ];
+    }
+
+    public function testSortASC() : void
+    {
+        $newList = QuickSort::sort($this->list);
+        self::assertEquals(
+            [1, 2, 4, 5, 8], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+
+    public function testSortDESC() : void
+    {
+        $newList = QuickSort::sort($this->list, SortOrder::DESC);
+        self::assertEquals(
+            [8, 5, 4, 2, 1], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+}
\ No newline at end of file
diff --git a/tests/Algorithm/Sort/SelectionSortTest.php b/tests/Algorithm/Sort/SelectionSortTest.php
new file mode 100644
index 000000000..95979023d
--- /dev/null
+++ b/tests/Algorithm/Sort/SelectionSortTest.php
@@ -0,0 +1,58 @@
+<?php
+/**
+ * Orange Management
+ *
+ * PHP Version 7.2
+ *
+ * @package    tests
+ * @copyright  Dennis Eichhorn
+ * @license    OMS License 1.0
+ * @version    1.0.0
+ * @link       https://orange-management.org
+ */
+ declare(strict_types=1);
+
+namespace phpOMS\tests\Algorithm\Sort;
+
+use phpOMS\Algorithm\Sort\SelectionSort;
+use phpOMS\Algorithm\Sort\SortableInterface;
+use phpOMS\Algorithm\Sort\SortOrder;
+
+require_once __DIR__ . '/../../Autoloader.php';
+
+/**
+ * @testdox phpOMS\tests\Algorithm\Sort: Selection sort test
+ *
+ * @internal
+ */
+class SelectionSortTest extends \PHPUnit\Framework\TestCase
+{
+    protected $list = [];
+
+    protected function setUp() : void
+    {
+        $this->list = [
+            new NumericElement(5),
+            new NumericElement(1),
+            new NumericElement(4),
+            new NumericElement(2),
+            new NumericElement(8),
+        ];
+    }
+
+    public function testSortASC() : void
+    {
+        $newList = SelectionSort::sort($this->list);
+        self::assertEquals(
+            [1, 2, 4, 5, 8], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+
+    public function testSortDESC() : void
+    {
+        $newList = SelectionSort::sort($this->list, SortOrder::DESC);
+        self::assertEquals(
+            [8, 5, 4, 2, 1], [$newList[0]->value, $newList[1]->value, $newList[2]->value, $newList[3]->value, $newList[4]->value,]
+        );
+    }
+}
\ No newline at end of file