基本排序算法（冒泡排序，选择排序，插入排序）后续[时间测试]

using System;using System.Diagnostics;namespace TestCArray{    class Program    {        static void Main(string[] args)        {                      Timing sortTime = new Timing();            // int numItems = 1000;            // int numItems = 10000;            int numItems = 100000;            CArray theArray;                               theArray = new CArray(numItems);            sortTime.StartTime();            theArray.InsertionSort();            sortTime.StopTime();            Console.WriteLine("InsertionSort ----->" + sortTime.Result().TotalMilliseconds);            theArray.Clear();            theArray = new CArray(numItems);            sortTime.StartTime();            theArray.BubbleSort();            sortTime.StopTime();            Console.WriteLine("BubbleSort ----->"+sortTime.Result().TotalMilliseconds);            theArray.Clear();            theArray = new CArray(numItems);            sortTime.StartTime();            theArray.SelectionSort();            sortTime.StopTime();            Console.WriteLine("SelectionSort ----->" + sortTime.Result().TotalMilliseconds);            theArray.Clear();        }    }    public class CArray    {        private int[] arr;        private int upper;        private int numElements;        Random rnd = new Random(100);        public CArray(int size)        {            arr = new int[size];            upper = size - 1;            numElements = 0;            Init();        }        public void Insert(int item)        {            arr[numElements] = item;            numElements++;        }        public void Init()        {            for (int i = 0; i <= upper; i++)            {                Insert(rnd.Next() * 100);            }        }        public void DisplayElements()        {            Console.Write("---->");            for (int i = 0; i <= upper; i++)            {                Console.Write(arr[i] + " ");            }            Console.WriteLine();        }        public void Clear()        {            for (int i = 0; i <= upper; i++)            {                arr[i] = 0;            }            numElements = 0;        }        // 冒泡排序        public void BubbleSort()        {            int temp;            for (int outer = 0; outer <= upper; outer++)            {                for (int inner = 0; inner < upper-outer; inner++)                {                    if (arr[inner+1]<arr[inner])                    {                        temp = arr[inner + 1];                        arr[inner + 1] = arr[inner];                        arr[inner] = temp;                    }                }                //this.DisplayElements();            }              }        // 选择排序        public void SelectionSort()        {            int temp;            for (int outer = 0; outer < upper; outer++)            {                for (int inner = outer+1; inner <= upper; inner++)                {                    if (arr[outer] > arr[inner])                    {                        temp = arr[outer];                        arr[outer] = arr[inner];                        arr[inner] = temp;                    }                }                //this.DisplayElements();            }        }        // 插入排序        public void InsertionSort()        {            int inner, temp;            for (int outer = 1; outer <= upper; outer++)            {                temp = arr[outer];                inner = outer;                while (inner > 0 && arr[inner-1] >= temp)                {                    arr[inner] = arr[inner - 1];                    inner -= 1;                }                arr[inner] = temp;                //this.DisplayElements();            }        }    }    /// <summary>    /// 时间测试类    /// </summary>    public class Timing    {        /// <summary>        /// 记录开始时间        /// </summary>        private TimeSpan startingTime;        /// <summary>        /// 记录方法的用时        /// </summary>        private TimeSpan duration;        /// <summary>        /// 初始化        /// </summary>        public Timing()        {            startingTime = new TimeSpan(0);            duration = new TimeSpan(0);        }        /// <summary>        /// 结束计时        /// </summary>        public void StopTime()        {            duration = Process.GetCurrentProcess().Threads[0]                .UserProcessorTime.Subtract(startingTime);        }        /// <summary>        /// 开始计时        /// </summary>        public void StartTime()        {            GC.Collect();            GC.WaitForPendingFinalizers();            startingTime = Process.GetCurrentProcess().Threads[0].UserProcessorTime;        }        /// <summary>        /// 获取结果        /// </summary>        /// <returns></returns>        public TimeSpan Result()        {            return duration;        }    }}