直接插入排序

 static void Main(string[] args)
        {
            int[] sortNums = { 2, 6, 2, 5, 6, 77, 74, 34, 65, 87, 342, 54, 7, 6 };


            int temp = 0, j = 0;
            for (int i = 0; i < sortNums.Length; i++)
            {
                temp = sortNums[i];
                j = i - 1;
                while (j >= 0 && sortNums[j] > temp)
                {
                    sortNums[j + 1] = sortNums[j];
                    
                    j--;
                }
                sortNums[j+1] = temp;
            }


            foreach (var item in sortNums)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }

思路：比较第j-1和第j个的大小，如果第j个大，将j-1放在j的位置上，j往前插入，再将此时j-1这个位置上的数，就是原来的第j个数和它前面一个数比较，满足条件就换位，一直比到第一个数，期间，不满足条件者位置不变。