sprint3 FastSort

Author: krotname

src/main/java/algorithms/sprint3/FastSort.java

@@ -31,10 +31,13 @@ public class FastSort {
     4) База рекурсии — отрезок длины 0 или 1, он уже отсортирован.
       Значит, весь массив будет отсортирован правильно.
 
-    Временная сложность: в среднем O(n log n), где n количество участников
+    Временная сложность: в среднем O(n log n), в худшем случае O(n^2),
+    где n количество участников
 
     Пространственная сложность: O(1) дополнительной памяти на перестановки,
     O(log n) в среднем на стек рекурсии.
+    Это верно и в худшем случае, потому что рекурсивный вызов делается
+    только для меньшей части массива, а большая часть обрабатывается циклом.
     */
 
     static class Participant {