Return sorted vector

Author: LSchwerdt

Diff for: src/SortingAlgorithms.jl

@@ -705,6 +705,7 @@ function unguarded_insertion_sort!(v::AbstractVector, lo::Integer, hi::Integer,
         end
         v[j] = x
     end
+    v
 end
 
 """
@@ -947,7 +948,6 @@ function partition_right!(v::AbstractVector, lo::Integer, hi::Integer, a::Branch
 
     end
     return pivot_position, was_already_partitioned
-
 end
 
 """
@@ -1002,7 +1002,6 @@ function partition_left!(v::AbstractVector, lo::Integer, hi::Integer, o::Orderin
         v[pivot_position] = pivot
     end
     return pivot_position
-    
 end
 
 # midpoint was added to Base.sort in version 1.4 and later moved to Base
@@ -1066,7 +1065,7 @@ function pdqsort_loop!(v::AbstractVector, lo::Integer, hi::Integer, a::PatternDe
             else
                 unguarded_insertion_sort!(v, lo, hi, o)
             end
-            return
+            return v
         end
 
         # Choose pivot as median of 3 or pseudomedian of 9.
@@ -1099,7 +1098,7 @@ function pdqsort_loop!(v::AbstractVector, lo::Integer, hi::Integer, a::PatternDe
             bad_allowed -= 1
             if bad_allowed == 0
                 sort!(v, lo, hi, SortingAlgorithms.HeapSort, o)
-                return
+                return v
             end
 
             if l_len > PDQ_SMALL_THRESHOLD
@@ -1131,7 +1130,7 @@ function pdqsort_loop!(v::AbstractVector, lo::Integer, hi::Integer, a::PatternDe
             if was_already_partitioned &&
                 partial_insertion_sort!(v, lo, pivot_pos, o) &&
                 partial_insertion_sort!(v, pivot_pos + 1, hi, o)
-                return
+                return v
             end
         end