插入排序

2020-09-15 11:36:16

玩过扑克牌的人一般都有过从小到大将牌排好的习惯，当你抽到一张牌小于你手上某个位置上的拍的时候，你都会将新拿到的牌插入到适合的位置。

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

namespace SelectSort
{
    class Program
    {
        private static void selectSort(int[] array)
        {
            for (int i = 1; i < array.Length; i++)
            {
                int target = array[i];
                int j = i - 1;
                while (j >= 0 && target < array[j])
                {
                    array[j + 1] = array[j];
                    j--;
                }
                array[j + 1] = target;
            }

        }
        static void Main(string[] args)
        {
            int[] array = { 5, 4, 3, 8, 7, 9, 1, 44, 0 };
            selectSort(array);
            for (int i = 0; i < array.Length; i++)
            {
                Console.WriteLine(array[i]);
            }
            Console.ReadKey();
        }
    }
}