Сортировка бинарными вставками - C# - Ответ 7484091

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
using System.IO;
namespace WindowsFormsApplication9
{
    public partial class Form4 : Form
    {
        public Form4()
        {
            InitializeComponent();
        }
public string[] ss;
        private void button1_Click(object sender, EventArgs e)
        {
            listBox1.Items.Clear();
            OpenFileDialog ofd = new OpenFileDialog();
            if (ofd.ShowDialog() == DialogResult.OK)
                ss = File.ReadAllLines(ofd.FileName, Encoding.Default);
            for (int i = 0; i < ss.Length; i++)
 
                listBox1.Items.Add(ss[i]); 
        }
        private void button2_Click(object sender, EventArgs e)
        {
            { //cортировка
 
               int i, lf, rg, c;
 
                i = 2;
                while (i < ss.Length)
                {
                    lf = 1;
                    rg = i - 1;
                    c = (lf + rg) / 2;
                    while (lf != c)
                    {
                        if (Convert.ToInt32(ss[c]) < Convert.ToInt32(ss[i])) rg = c;
                        else lf = c;
                        c = (lf + rg) / 2;
                    }
 
                    if (Convert.ToInt32(ss[lf]) < Convert.ToInt32(ss[i]))
                    {
                        if (Convert.ToInt32(ss[i]) > Convert.ToInt32(ss[rg])) lf = rg + 1;
                        else lf = rg;
                    }
                    int k = i;
                    int p = Convert.ToInt32(ss[i]);
 
                    while (k > lf)
                    { ss[k]=ss[k-1];
                    k = k - 1; 
                    }
                    ss[lf] = Convert.ToString(p);
                    i = i + 1;
                  }          
            
            }
           
            listBox2.Items.Clear();
            for (int n = 0; n < ss.Length; n++)
            listBox2.Items.Add((ss[n]));
             
        }
    }
}