Неркурсивная быстрая сортировка на стеке.

using System;
using System.IO;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
 
namespace lab1
{
    public partial class Lab_1 : Form
    {
        struct index
        {
            public int first, last;
            public index(int a, int b)
            {
                this.first = a;
                this.last = b;
            }
        }
 
        public Random random = new Random(DateTime.Now.Millisecond);
 
        private index[] sort(ref List<int> list, index position)
        {
            if (position.first >= position.last) return null;
            int i, j, x, tmp;
            x = list[random.Next(position.first, position.last)];
            i = position.first;
            j = position.last;
            while (i <= j) 
            {
                while (list[i] < x && i < position.last) ++i;
                while (list[j] > x && j > position.first) --j;
                if (i <= j)
                {
                    tmp = list[i];
                    list[i] = list[j];
                    list[j] = tmp;
                    ++i; --j;
                }
            }
            return new index[] { new index(position.first, j), new index(i, position.last) };
        }
 
        public Lab_1()
        {
            InitializeComponent();
        }
 
        private void choseFile_Click(object sender, EventArgs e)
        {
            OpenFileDialog fd = new OpenFileDialog();
            if (fd.ShowDialog() != DialogResult.Cancel)
            {
                this.inputTextBox.Text = fd.FileName;
            }            
        }
 
        private void proccessButton_Click(object sender, EventArgs e)
        {
            // читання
            string file = this.inputTextBox.Text,
                   line;
            List<int> l = new List<int>();
            try
            {
                TextReader tr = new StreamReader(file);
                while ((line = tr.ReadLine()) != null)
                {
                    l.Add(Convert.ToInt32(line));
                }
                tr.Close();
            }
            catch (Exception ex)
            {
                MessageBox.Show("Помилка читання файлу:\n" + ex.Message.ToString());
            }
 
            // сортування
            Stack<index> s = new Stack<index>();
            s.Push(new index(0, l.Count - 1));
            while (s.Count != 0)
            {
                Stack<index> S = new Stack<index>();
                while (s.Count != 0)
                {
                    index[] index = new index[2];
                    if ((index = sort(ref l, s.Pop()) ) == null) continue;
                    S.Push(index[0]);
                    S.Push(index[1]);
                }
                s = S;
            }
 
            // запис результату
            file = this.outputTextBox.Text;
            try
            {
                TextWriter tw = new StreamWriter(file);
                for (int i = 0; i < l.Count; ++i)
                    tw.WriteLine(l[i]);
                tw.Close();
            }
            catch (Exception ex)
            {
                MessageBox.Show("Помилка запису:\n" + ex.Message.ToString());
            }
        }
 
        private void choseOutput_Click(object sender, EventArgs e)
        {
            OpenFileDialog fd = new OpenFileDialog();
            if (fd.ShowDialog() != DialogResult.Cancel)
            {
                this.outputTextBox.Text = fd.FileName;
            }  
        }
    }
}