C#实现插入排序（源代码）

static void Main(string[] args)
        {
            var a= new int[]{5,3,1,9,4,32,2};
 
            
            for (int i = 1; i < a.Length; i++)    //外层循环：遍历数组，从第二个元素开始
            {
                int num= a[i];      //将待插入元素存入num
                int index = i;      //记录待插入元素下标


                for (int j = i-1; j >= 0; j--)   //内层循环：遍历待【插入元素之前】所有已经排好顺序的数组
                {
                    if( num < a[j])  // *如果待插入元素小于前一个元素，向后赋值一位*
                    {
                                a[index] = a[index -1];
                                index--;

                    }
                    else if (num >= a[j]) { break; } //找到插入位置，跳出内层循环

                }
                a[index] = num;    //插入到相应位置

            }

            foreach (var item in a)
            { Console.Write("\t" + item); }

            Console.Read();
        }