using System;

namespace ConsoleApplication1
{
     class Program
     {
          static public void InsertValue(int posFrom, int insertTo, int[] vals)
          {
               // получаем значение
               int a = vals[posFrom];

               // смещаем массив вправо
               for (int i = (posFrom - 1); i >= insertTo; i--)
               {
                    vals[i+1] = vals[i];
               }

               // присваиваем (вставляем) значение в нужную позицию
               vals[insertTo] = a;
          }

          // Сортировка вставками
          static public void Sort(int[] vals)
          {
               // идем вправо
               for (int i = 1; i < vals.Length; i++)
               {
                    // идем по левой части массива
                    for (int insertTo = 0; insertTo < i; insertTo++)
                    {
                         // нашли место для вставки
                         if (vals[i] < vals[insertTo])
                         {
                              // вставляем элемент
                              InsertValue(i, insertTo, vals);
                              break;
                         }
                    }
               }
          }

          static void Main(string[] args)
          {
               // add values
               int[] values = { 10, 20, 5, 7, 13, 2 };

               // сортировка вставками
               Sort(values);

               // выводим значения на экран
               for (int i = 0; i < values.Length; i++)
                    Console.WriteLine(values[i]);

               // на экране увидим
               // 2
               // 5
               // 7
               // 10
               // 13
               // 20
          }
     }
}

using System;

namespace ConsoleApplication1
{
     class Program
     {
          static public void QuickSort(int[] array, int left, int right)
          {
               int l = left;
               int r = right;

               // берем значение в центре массива
               int valueCenter = array[((l + r) / 2)];
               do
               {
                    while (array[l] < valueCenter)
                         ++l;
                    while (array[r] > valueCenter)
                         --r;
                    if (l <= r)
                    {
                         if (l < r)
                         {
                              // меняем местами array[l] и array[r]
                              int temp = array[l];
                              array[l] = array[r];
                              array[r] = temp;
                         }
                         ++l;
                         --r;
                    }
               }
               while (l <= r);

               // разбиваем на 2 промежутка
               if (left < r)
                    QuickSort(array, left, r);
               if (l < right)
                    QuickSort(array, l, right);
          }

          static void Main(string[] args)
          {
               // add values
               int[] values = { 10, 20, 5, 7, 13, 2 };

               // сортировка вставками
               QuickSort(values, 0, values.Length-1);

               // выводим значения на экран
               for (int i = 0; i < values.Length; i++)
                    Console.WriteLine(values[i]);

               // на экране увидим
               // 2
               // 5
               // 7
               // 10
               // 13
               // 20
          }
     }
}