排序算法之插入排序

插入排序的思想：循环遍历每一个待排序元素，每次将待排序元素插入到有序的数列中。

C#实现：

 /// <summary>       /// 插入排序       /// </summary>       /// <param name="source">待排序的数列</param>       private void insertSort(int[] source)       {           //循环数列，其中soure[i]为待排序的元素           for(int i=1;i<source.Length;i++)           {               int position = 0; //临时变量，记录soure[i]的插入位置               int j = i-1;                int key = source[i]; //保存关键字               //寻找soure[i]的插入位置               while (j >= 0)               {                   if (key > source[j])                   {                       break;                   }                   j--;               }               position = j + 1; //此时得到soure[i]的插入位置               int k = i;               //移动插入位置之后的元素               while(k>position)               {                   source[k] = source[k-1];                   k--;               }               //将关键字放在插入位置               source[position] = key;           }       }