直接插入排序

基本原理：

在一个有序的数字队列中，插入一个新的数字并维持排序。

 

图解：7 5 3 9从小到大排序：

 

具体实现方法：

        private static void Sort()
        {
            int[] LiArray = new int[] { 7, 5, 3, 9 };

            for (int i = 1; i < LiArray.Length; i++) 
            {
                //当前数字，循环比较前面所有数字。
                for (int j = i; j > 0; j--) 
                {
                    if (LiArray[j] < LiArray[j - 1])
                    {
                        //交换位置
                        Swap(LiArray, j - 1, j);
                    }
                }
            }
        }

        private static void Swap(int[] liArray, int first, int after)
        {
            liArray[first] = liArray[first] ^ liArray[after];
            liArray[after] = liArray[first] ^ liArray[after];
            liArray[first] = liArray[first] ^ liArray[after];
        }