feat: StdListSort

Author: PraneethJain

src/StdLib/StdList.jl

@@ -10,7 +10,7 @@ Base.push!(v::StdList, x) = (list_push_back!(v, x); v)
 Base.pushfirst!(v::StdList, x) = (list_push_front!(v, x); v)
 Base.pop!(v::StdList) = (list_pop_back!(v); v)
 Base.popfirst!(v::StdList) = (list_pop_front!(v); v)
-
+Base.sort!(v::StdList) = (StdListSort(v); v)
 
 Base.:(==)(a::StdListIterator, b::StdListIterator) = iterator_is_equal(a, b)
 _list_iteration_tuple(v::StdList, state::StdListIterator) = (state == iteratorend(v)) ? nothing : (iterator_value(state), state)

test/stdlib.jl

@@ -664,6 +664,19 @@ end
       end
     end
   end
+
+  @testset "StdListSort" begin
+    list = StdList{Int64}()
+    v = [1, -1, 0, 4, 20]
+    for x in v
+      push!(list, x)
+    end
+    v = sort!(v)
+    list = sort!(list)
+    for (a, b) in zip(list, v)
+      @test a == b
+    end
+  end
 end
 
 end