浅谈数据结构排序算法C#插入排序

C#插入排序

---

插入排序算法的思想：

       （以从小到大排序为例）首先选择数组中第一个元素作为基数，默认已经排序的子列。取出下一个元素与子列进行比较，大于子列元素就往后比较，直到出现比自己大的停止，得到新的有序子列。

         选择后面的元素重复执行，直到得到一个有序的数列。

具体代码实现：

 #region 插入排序
    void ChaRuPaiXu(int[] array) 
    {
        for (int i = 1; i < array.Length; i++)
        {
            int temp = array[i];
            int j = i - 1;
            while ((j>=0)&&array[j]>temp)
            {
                array[j + 1] = array[j];
                j--;
            }
            array[j + 1] = temp;
        }
    }

    #endregion