插入排序 C#

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yellowshorts/archive/2013/05/17/3083618.html

文章标签：

#数据结构与算法

1  class Program
2     {
3         static void Main(string[] args)
4         {
5             int[] iArrary = new int[] { 1, 13, 3, 6, 10, 55, 98, 2, 87, 12, 34, 75, 33, 47 };
6             InsertionSorter ii = new InsertionSorter();
7             ii.Sort(iArrary);
8             for (int m = 0; m < iArrary.Length; m++)
9                 Console.Write("{0} ", iArrary[m]);
10             Console.ReadLine();
11         }12     }

1 class InsertionSorter

2     {
3         /// <summary>
4         /// 插入排序
5         /// </summary>
6         public void Sort(int[] list)
7         {
8             for (int i = 1; i < list.Length; i++)
9             {
10                 int t = list[i];
11                 int j = i;
12                 while ((j > 0) && (list[j - 1] > t))
13                 {
14                     list[j] = list[j - 1];
15                     --j;
16                 }
17                 list[j] = t;
18             }
19         }
20     }