Update src/SortingAlgorithms.jl

Co-authored-by: Lilith Orion Hafner <lilithhafner@gmail.com>
JuliaCollections · Sep 4, 2022 · d464d55 · d464d55
1 parent c3b079b
commit d464d55
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/SortingAlgorithms.jl b/src/SortingAlgorithms.jl
@@ -601,7 +601,7 @@ function sort!(v::AbstractVector, lo::Int, hi::Int, ::CombSortAlg, o::Ordering)
     while interval > 1
         @inbounds for j in lo:hi-interval
             a, b = v[j], v[j+interval]
-            v[j], v[j+interval] = lt(o, a, b) ? (a, b) : (b, a)
+            v[j], v[j+interval] = lt(o, b, a) ? (b, a) : (a, b)
         end
         interval = (3 * interval) >> 2
     end