排序算法-插入排序

 1  public static void InsertionSort(int[] array)
 2         {
 3             //从第二位开始循环
 4             for (int i = 1; i < array.Length; i++)
 5             {
 6                 //选出一个一般变量
 7                 int c = array[i];
 8                 //从该变量位子开始往前遍历
 9                 for (int j = i - 1; j >= -1; j--)
10                 {
11                     //j==-1已经超过数组区域了
12                     if (j == -1)
13                     {
14                         array[0] = c;
15                         break;
16                     }
17                     //比当前元素大的后移一位
18                     else if (array[j] > c)
19                     {
20                         array[j + 1] = array[j];
21                     }
22                     else
23                     {
24                         if (j + 1 != i)
25                         {
26                             //j+1 != i说明元素位子发生改变
27                             array[j + 1] = c;
28                         }
29                         break;
30                     }
31                 }
32             }
33         }