C#插入排序算法实现

最新推荐文章于 2024-11-02 09:55:19 发布

wuqinglianga

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量430

点赞数

分类专栏： C#算法文章标签：算法 c# string class

本文链接：https://blog.csdn.net/wuqinglianga/article/details/4130708

版权

C#算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

using System;
using System.Collections.Generic;
using System.Text;

namespace SortAlgorithms
{
    class InsertionSorter
    {
        public void Sort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                int t = arr[i];
                int j = i;
                while ((j > 0) && (arr[j - 1] > t))
                {
                    arr[j] = arr[j - 1];
                    --j;
                }
                arr[j] = t;
            }
        }
        //static void Main(string[] args)
        //{
        //    int[] arry = new int[] { 1,5,3,6,3,8};
        //    InsertionSorter i = new InsertionSorter();
        //    i.Sort(arry);
        //    foreach (int m in arry)
        //    {
        //        Console.WriteLine(m);
        //    }
        //    Console.ReadLine();