Алгоритм бинарной сортировки

        int FindIndex(List<int> arr, int el)
        {
            if (arr.Count == 0)
            {
                return 0;
            }
            if (arr[arr.Count - 1] < el)
            {
                return arr.Count;
            }
            int i = 0;
            int j = arr.Count;
            while (i + 1 < j)
            {
                int middle = i + (j - i) / 2;
                if (arr[middle] >= el)
                {
                    j = middle;
                }
                else
                {
                    i = middle;
                }
            }
            return arr[i] >= el ? i : j;
        }
 
        void BinarySort(ref int[] array)
        {
            List<int> sort = new List<int>();
            int index;
            for (int i = 0; i < array.Length; i++)
            {
                index = FindIndex(sort, array[i]);
                sort.Insert(index, array[i]);
            }
            array = sort.ToArray();
        }

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Security.Cryptography;
 
 
 
 
/*Тема7: сортировка данных (конкурс):
задача: необходимо отсортировать данные индивидуального задания по неубыванию
формат файла двоичный (binary)
в двоичном файле каждое 32-bit число расположено в своих 4 байтах, 
 все числа идут последовательно без дополнительных байтов
количество элементов 1 000 000 штук
сложность программы-решения - не более O(1000*N*logN)
соответствующий md5 подсоединен к проэкту*/
 
 
 
 
namespace T7
{
    class Program
    {
        
    /*    static void InsertSort2(ref long[] mas, long min)
        {
            int i, k,j;
            long x;
            long temp;
            temp = mas[0];
            //  Вставляем ограничитель, меньший каждого элемента массива 
            mas[0] = min - 1;
            // Вставляем в уже отсортированную часть элементы со 2 по max 
            for (i = 2; i < mas.Length; i++)
            {
                k = i;
                x = mas[i];
                // Передвигаем на 1 позицию направо элементы,
                // большие вставляемого элемента (он записан в x) }
                // Здесь не нужно проверять k > 1, так как есть ограничитель
                // и всегда будет A[0] < x }
                while (mas[k - 1] > x)
                {
                    mas[k] = mas[k - 1];
                    k = k - 1;
                }
                // Вставляем элемент в нужную позицию 
                mas[k] = x;
            }
            // вставить temp на правильное место
            for (j = 1; j < mas.Length && mas[j] < temp; j++)
                mas[j - 1] = mas[j];
            // вставка элемента 
            mas[j - 1] = temp;
        }*/
 
        
       public static string getMd5Hash(string input)
       {
           MD5 md5Hasher = MD5.Create();
           byte[] data = md5Hasher.ComputeHash(Encoding.Default.GetBytes(input));
           StringBuilder sBuilder = new StringBuilder();
           for (int i = 0; i < data.Length; i++)
           {
               sBuilder.Append(data[i].ToString("x2"));
           }
           return sBuilder.ToString();
       }
        static void Main(string[] args)
        {
            long[] mas = new long[100000];
            int i=0;
            long[] tempo =new long[100000] ;
            FileStream f = new FileStream("numbers_day=1_group=7_team=3_format=1_N=100000.dat", FileMode.Open, FileAccess.Read);
            BinaryReader fIn = new BinaryReader(f);
            long m = 400000; 
            long min=0;
            //определяем количество байт в потоке
            //Читаем данные из файла начиная с элемента с номером 1, т.е с 4 байта,
            //перемещая внутренний указатель на 4 байт, т.е. на одно число
            for (long z = 0; z < m; z += 4)
            {
                mas[i] = fIn.ReadInt32();
                if (min>mas[i])
                    min=mas[i];
               i++;
            }
            fIn.Close();
            f.Close();
            int left=0,right=0,sred=0;
            long x = 0;
       //     InsertSort2(ref mas,min);
            int n = mas.Length;
            BinarySort(ref mas);
 
    
            Console.ReadKey();
            FileStream fileout = new FileStream("output.dat", FileMode.Create, FileAccess.Write);
            BinaryWriter wf = new BinaryWriter(fileout);
            for (int q = 0; q < mas.Length; q++)
            {
                    wf.Write(mas[q]);
                    Console.WriteLine(mas[q]);
            }
            wf.Close();
            fileout.Close();
            string[] strMD5 = "numbers_day=1_group=7_team=3_format=1_N=100000.dat".Split(' ');
            Console.WriteLine("Имя исходного файла: numbers_day=1_group=7_team=3_format=1_N=100000.dat\nMD5: {0}", getMd5Hash(strMD5[0]));
        }
    }
}

using System.Collections.Generic;