减治法：C#实现插入排序

 1using System;
 2using System.Collections.Generic;
 3using System.Text;
 4
 5namespace InsertionSort
 6{
 7    class Program
 8    {
 9        static void Main(string[] args)
10        {
11            int[] a = new int[] { 2, 1, 4, 3 , 1, -4, 7, 11, 9,3,0};
12
13            Program p = new Program();
14
15            p.Sort(a);
16                            
17            for (int i = 0; i < a.Length; i++)
18            {
19                System.Console.WriteLine(a[i]);
20            }
21        }
22
23        public void Sort(int[] toBeSort)
24        {
25            for (int i = 1; i < toBeSort.Length; i++)
26            {
27                int v = toBeSort[i];
28
29                for (int j = i - 1; j > -1; j--)
30                {
31                    if (v < toBeSort[j])
32                    {
33                        toBeSort[j + 1] = toBeSort[j];
34                        toBeSort[j] = v;
35                    }
36                }
37            }
38        }
39    }
40}
41