数组--插入排序法

1、什么是插入排序：

　　将待排序数列分为两部分：有序数据和待插入元素。

　　插入排序的基本操作是将一个待插入数据插入到一组有序数据中，把将要插入的数与各数据进行比较，当找到第一个比插入数大的元素时，该元素之前为插入位置。

namespace ConsoleApplication1
{
    class Program
    {
        static void bubble_sort(int[] unsorted)
         {
            //这一层for循环，决定接收变量（最后一个可不参加）
             for (int i = 1; i < unsorted.Length; i++)
             {
                 int insert=unsorted[i];//声明一个保存插入值的变量
                 int j=0;//声明一个记录下标的变量（可以得到向后移一位的起点下标元素）
                 while (j < i && insert > unsorted[j])
                 {
                     j++;
                 }
                 //用for循环进行后移操作
                 for (; j < i; i--)
                 { 
                    unsorted[i]=unsorted[i-1];
                 }
                 //进行插入交换
                 unsorted[j] = insert;
             }
         }
 
         static void Main(string[] args)
         {
             int[] x = { 6, 2, 4, 1, 5, 9,3,7 };//声明一个整型数组，并赋值
             //排序前数组
             Console.Write("排序前：");
             foreach (var item in x)
             {
                 Console.Write(item+" ");
              }
             bubble_sort(x);//调用冒泡排序方法
             //排序后数组
             Console.Write("
排序后：");
             foreach (var item in x)
             {
                 Console.Write(item+" ");
             }
             Console.ReadLine();
         }
    }
}