Algorithms/Sorters/Comparison/GnomeSorter.cs

using System.Collections.Generic;

namespace Algorithms.Sorters.Comparison;

//github.com/ <summary>
//github.com/     Class that implements gnome sort algorithm.
//github.com/ </summary>
//github.com/ <typeparam name="T">Type of array element.</typeparam>
public class GnomeSorter<T> : IComparisonSorter<T>
{
    //github.com/ <summary>
    //github.com/     Moves forward through the array until it founds two elements out of order,
    //github.com/     then swaps them and move back one position,
    //github.com/     internal, in-place, stable,
    //github.com/     time complexity: O(n2),
    //github.com/     space complexity: O(1).
    //github.com/ </summary>
    //github.com/ <param name="array">Array to sort.</param>
    //github.com/ <param name="comparer">Compares elements.</param>
    public void Sort(T[] array, IComparer<T> comparer)
    {
        int index = 0;

        while (index < array.Length)
        {
            if (index == 0 || comparer.Compare(array[index], array[index - 1]) >= 0)
            {
                index++;
            }
            else
            {
                Swap(array, index, index - 1);
                index--;
            }
        }
    }

    public void Swap(T[] array, int index1, int index2)
    {
        (array[index1], array[index2]) = (array[index2], array[index1]);
    }
}