插入排序 C#

1.

 

 1  class Program
 2     {
 3         static void Main(string[] args)
 4         {
 5             int[] iArrary = new int[] { 1, 13, 3, 6, 10, 55, 98, 2, 87, 12, 34, 75, 33, 47 };
 6             InsertionSorter ii = new InsertionSorter();
 7             ii.Sort(iArrary);
 8             for (int m = 0; m < iArrary.Length; m++)
 9                 Console.Write("{0} ", iArrary[m]);
10             Console.ReadLine();
11         }12     }

2.

  1    class InsertionSorter

 2     {
 3         /// <summary>
 4         /// 插入排序
 5         /// </summary>
 6         public void Sort(int[] list)
 7         {
 8             for (int i = 1; i < list.Length; i++)
 9             {
10                 int t = list[i];
11                 int j = i;
12                 while ((j > 0) && (list[j - 1] > t))
13                 {
14                     list[j] = list[j - 1];
15                     --j;
16                 }
17                 list[j] = t;
18             }
19         }
20     }