C#でインサーションソートをする方法

public class InsertionSort
{
    public static void Main(string[] args)
    {
        int[] array = { 64, 25, 12, 22, 11 };
        Console.WriteLine("Array before sorting:");
        PrintArray(array);
        InsertionSortAlgorithm(array);
        Console.WriteLine("Array after sorting:");
        PrintArray(array);
    }

    public static void InsertionSortAlgorithm(int[] arr)
    {
        int n = arr.Length;

        for (int i = 1; i < n; ++i)
        {
            int key = arr[i];
            int j = i - 1;

            // Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position
            while (j >= 0 && arr[j] > key)
            {
                arr[j + 1] = arr[j];
                j = j - 1;
            }

            arr[j + 1] = key;
        }
    }

    public static void PrintArray(int[] arr)
    {
        int n = arr.Length;
        for (int i = 0; i < n; ++i)
        {
            Console.Write(arr[i] + " ");
        }
        Console.WriteLine();
    }
}