C#算法基础之插入排序

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

 namespace ConsolePractice
 {
     class CArray
     {
         private int[] arr;
         //数组大小
         private int upper;
         //下标
         private int numElements;

         /// <summary>
         /// 初始化数组参数
         /// </summary>
         /// <param name="size"></param>
         public CArray(int size)
         {
             arr = new int[size];
             upper = size - ;
             numElements = ;
         }

         /// <summary>
         /// 插入方法
         /// </summary>
         /// <param name="item">存储的数</param>
         public void Insert(int item)
         {
             arr[numElements] = item;
             numElements++;
         }

         /// <summary>
         /// 输出方法
         /// </summary>
         public void DisplayElements()
         {
             for (int i = ; i <= upper; i++)
             {
                 Console.Write(arr[i] + " ");
             }
             Console.WriteLine();
         }

         /// <summary>
         /// 清除数组
         /// </summary>
         public void Clear()
         {
             for (int i = ; i <= upper; i++)
             {
                 arr[i] = ;
             }
             numElements = ;
         }

         /// <summary>
         /// 插入排序算法
         /// </summary>
         public void InsertionSort()
         {
             int inner, temp;
             for (int outer = ; outer <= upper; outer++)
             {
                 temp = arr[outer];
                 inner = outer;
                 //把一个元素取出来逐个跟之前的元素比较。
                 //若该元素较小则较大的元素往右移。
                 //若该元素较大则结束循环。
                 while (inner >  && arr[inner - ] >= temp)
                 {
                     arr[inner] = arr[inner - ];
                     inner -= ;
                 }
                 arr[inner] = temp;
                 this.DisplayElements();
             }
         }
     }

     class C_shape
     {
         static void Main()
         {
             CArray nums = new CArray();
             Random rnd = new Random();
             for (int i = ; i < ; i++)
             {
                 nums.Insert(rnd.Next(, ));
             }
             Console.WriteLine("Before sorting:");
             nums.DisplayElements();
             Console.WriteLine("During sorting:");
             nums.InsertionSort();
             Console.WriteLine("After sorting:");
             nums.DisplayElements();
             Console.ReadKey();
         }
     }
 }

运行结果：

结论：

冒泡排序，选择排序和插入排序的执行效率：

在数据较小时：选择排序和冒泡排序的执行效率相等，而插入排序则比其他两种算法速度的慢一倍。

在数据较大时：执行效率：选择排序>冒泡排序>插入排序，选择排序执行效率最高