插入排序法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 插入排序法
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] nums={ 23, 23, 44, 66, 76, 98, 11, 3, 9, 7 };
            int[] arr = Sort(nums);
            foreach (int i in arr)
            {
                Console.WriteLine(i.ToString());
            }
            Console.ReadKey();
        }
            /// <summary>
            /// 插入排序,就是检查第i个数字，如果在它的左边的数字比它大，进行交换，
            /// 这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。
            /// 插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。
            /// </summary>
            /// <param name="arr"></param>
            /// <returns></returns>
   
            public static int[] Sort(int[] arr)
            {
                for (int i = 1; i < arr.Length; i++)
                {
                    int temp = arr[i];
                    int j = i;
                    while ((j > 0) && (arr[j - 1] > temp))//判断条件检查数的序号>0且检查数前一个比它大                    
                    {
                        arr[j] = arr[j - 1];//交换顺序 
                        j--;
                    }
                    arr[j] = temp;
                }
                return arr;
            }
    }
}