added sort method to arrayList

Author: doganoo

src/Datastructure/Lists/ArrayLists/ArrayList.php

@@ -26,6 +26,7 @@
 namespace doganoo\PHPAlgorithms\Datastructure\Lists\ArrayLists;
 
 
+use doganoo\PHPAlgorithms\Algorithm\Sorting\TimSort;
 use doganoo\PHPAlgorithms\Common\Exception\IndexOutOfBoundsException;
 use doganoo\PHPAlgorithms\Common\Interfaces\IComparable;
 use doganoo\PHPAlgorithms\Common\Util\Comparator;
@@ -426,4 +427,20 @@ public function compareTo($object): int {
         }
         return -1;
     }
+
+    /**
+     * @return bool
+     */
+    public function sort(): bool {
+        $array = \array_filter($this->array, function ($value, $key) {
+            return $value !== null;
+        }, \ARRAY_FILTER_USE_BOTH);
+
+
+        $timSort = new TimSort();
+        $array = $timSort->sort($array);
+        $this->array = \array_fill(0, self::DEFAULT_CAPACITY, null);
+        $this->addAllArray($array);
+        return true;
+    }
 }

tests/Lists/ArrayLists/ArrayListTest.php

@@ -218,4 +218,21 @@ public function testSerialize() {
         $this->assertTrue(null !== $list && $list instanceof stdClass);
     }
 
+    public function testSort() {
+        $arrayList = new ArrayList();
+        $arrayList->add(3);
+        $arrayList->add(2);
+        $arrayList->add(5);
+        $arrayList->add(1);
+        $arrayList->add(4);
+
+        $arrayList->sort();
+
+        $this->assertTrue(1 === $arrayList->get(0));
+        $this->assertTrue(2 === $arrayList->get(1));
+        $this->assertTrue(3 === $arrayList->get(2));
+        $this->assertTrue(4 === $arrayList->get(3));
+        $this->assertTrue(5 === $arrayList->get(4));
+    }
+
 }