System.Collections.Generic.IntrospectiveSortUtilities.FloorLog2 C# (CSharp) Метод

        internal static int FloorLog2(int n)
        {
            int num = 0;
            while (n >= 1)
            {
                num++;
                n /= 2;
            }
            return num;
        }

 internal static void IntrospectiveSort(T[] keys, int left, int length)
 {
     if (length < 2)
     {
         return;
     }
     GenericArraySortHelper <T> .IntroSort(keys, left, length + left - 1, 2 *IntrospectiveSortUtilities.FloorLog2(keys.Length));
 }