YamSort 1.0.0

.NET 6.0 This package targets .NET 6.0. The package is compatible with this framework or higher. .NET Standard 2.1 This package targets .NET Standard 2.1. The package is compatible with this framework or higher.
There is a newer version of this package available.
See the version list below for details. 
dotnet add package YamSort --version 1.0.0
                    


                    

                
NuGet\Install-Package YamSort -Version 1.0.0
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package. 
<PackageReference Include="YamSort" Version="1.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package. 
<PackageVersion Include="YamSort" Version="1.0.0" />
                    


                            Directory.Packages.props
                        

                    

                
<PackageReference Include="YamSort" />
                    


                            Project file
For projects that support Central Package Management (CPM), copy this XML node into the solution Directory.Packages.props file to version the package. 
paket add YamSort --version 1.0.0
                    


                    

                
#r "nuget: YamSort, 1.0.0"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package. 
#:package YamSort@1.0.0
#:package directive can be used in C# file-based apps starting in .NET 10 preview 4. Copy this into a .cs file before any lines of code to reference the package. 
#addin nuget:?package=YamSort&version=1.0.0
                    


                            Install as a Cake Addin
                        

                    

                
#tool nuget:?package=YamSort&version=1.0.0
                    


                            Install as a Cake Tool

Overview

YamSort is a stable sorting algorithm written in C# with optimizations for sorted and semi-sorted data

YamSort works with all comparable data types (all types that implement IComparable<T>). It is compatible with .NET Standard 2.1 (with some features only available in .NET 6+). It has a competitive performance profile with the unstable built-in Array.Sort() while being faster than the stable LINQ OrderBy() method in almost all situations.

Performance Analysis

Time Complexity
  • O(n) - Best case (when data is already sorted)
  • O(n log n) - Average and worst case
Memory Complexity
  • O(n) - Uses a single n/2-sized buffer
  • GC Impact - C# implementation sources the buffer from ArrayPool resulting in a minimal amount of garbage collection pressure

Usage

First, download YamSort.cs from GitHub and copy it into your project.

To use YamSort, import the YamSort namespace and call YamSorter.Sort() on your target array or list. Sorting List<T> requires .NET 6.0 and higher. A separate YamSorter.SortReturning() method is available to return a new sorted collection without modifying the original.

Example:

using YamSort;

public class YamSortDemo
{
    public void ExecuteYamSort()
    {
        int[] inputArray = [4, 1, 3, 2];
        YamSorter.Sort(inputArray);
        // inputArray now equals [1, 2, 3, 4]

        List<int> inputList = [4, 1, 3, 2];
        YamSorter.Sort(inputList);
        // inputList now equals [1, 2, 3, 4]
    }

    public void ExecuteYamSortReturning()
    {
        int[] referenceArray = [4, 1, 3, 2];
        int[] newArray = YamSorter.SortReturning(referenceArray);
        // referenceArray still equals [4, 1, 3, 2]
        // newArray equals [1, 2, 3, 4]
    }
}

More Information and Benchmarks

Algorithm details and a large suite of benchmarks comparing YamSort to Array.Sort() and OrderBy() is available here.

Product Compatible and additional computed target framework versions.
.NET net5.0 was computed.  net5.0-windows was computed.  net6.0 is compatible.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 was computed.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed.  net8.0 is compatible.  net8.0-android was computed.  net8.0-browser was computed.  net8.0-ios was computed.  net8.0-maccatalyst was computed.  net8.0-macos was computed.  net8.0-tvos was computed.  net8.0-windows was computed.  net9.0 was computed.  net9.0-android was computed.  net9.0-browser was computed.  net9.0-ios was computed.  net9.0-maccatalyst was computed.  net9.0-macos was computed.  net9.0-tvos was computed.  net9.0-windows was computed.  net10.0 is compatible.  net10.0-android was computed.  net10.0-browser was computed.  net10.0-ios was computed.  net10.0-maccatalyst was computed.  net10.0-macos was computed.  net10.0-tvos was computed.  net10.0-windows was computed. 
.NET Core netcoreapp3.0 was computed.  netcoreapp3.1 was computed. 
.NET Standard netstandard2.1 is compatible. 
MonoAndroid monoandroid was computed. 
MonoMac monomac was computed. 
MonoTouch monotouch was computed. 
Tizen tizen60 was computed. 
Xamarin.iOS xamarinios was computed. 
Xamarin.Mac xamarinmac was computed. 
Xamarin.TVOS xamarintvos was computed. 
Xamarin.WatchOS xamarinwatchos was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.

  • .NETStandard 2.1

    • No dependencies.

  • net10.0

    • No dependencies.

  • net6.0

    • No dependencies.

  • net8.0

    • No dependencies.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last Updated
1.1.0 85 8/16/2026
1.0.0 84 8/13/2026