[数据结构与算法]直接插入排序

最新推荐文章于 2024-08-28 22:01:42 发布

厦门德仔

最新推荐文章于 2024-08-28 22:01:42 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：软考-数工文章标签：插入排序算法 c#

本文链接：https://blog.youkuaiyun.com/david_520042/article/details/40187189

软考-数工专栏收录该内容

40 篇文章

订阅专栏

本文详细介绍了直接插入排序算法的工作原理及其实现过程。通过一个具体的示例代码展示了如何使用直接插入排序对整数数组进行排序，并给出了完整的C#代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接插入排序

每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子列表当中的适当位置，直到全部记录插入完成为止。

        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[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
            InsertionSorter i = new InsertionSorter();
            i.Sort(array);
            foreach (int m in array)
                Console.WriteLine("{0}", m);
            Console.ReadLine();
        }