插入排序

static void Main(string[] args)
        {
            RArray arr = new RArray(10);
            Random r = new Random(100);
            for (int i = 0; i < 10; i++)
            {
                arr.Insert(r.Next(0, 100));
            }
            arr.DisPlayElements();


            Console.WriteLine("Bubble Sort.....");
            RArray list = BubbleSort(arr);
            list.DisPlayElements(); 
            Console.WriteLine("Selection Sort.....");
            list = SelectionSort(arr);
            list.DisPlayElements();
            Console.WriteLine("Insert Sort.....");
            list = InsertSort(arr);
            list.DisPlayElements();
            Console.ReadKey();
        }

       static RArray InsertSort(RArray arr)
        {

            int inner, temp;
            for (int outer = 1; outer <= arr.upper; outer++)
            {
                temp = arr[outer];
                inner = outer;
                while (inner > 0 && arr[inner - 1] >= temp)
                {
                    arr[inner] = arr[inner - 1];
                    inner -= 1;
                }
                arr[inner] = temp;
            }
            return arr;
        }

插入排序算法有两层循环。 外层循环会逐个遍历数组元素， 而内层循环则会把外层循环所选
择的元素与该元素在数组内的下一个元素进行比较。 如果外层循环选择的元素小于内层循环
选择的元素， 那么数组元素都向右移以便为内层循环元素留出位置.