插入排序 C&&C++

（blog主要用于展示算法流程）

插入排序算法：通过对未排序的数据逐个插入合适的位置而完成排序工作

 

 

 

流程：

（1）先对数组前两个数据进行从小到大排序

（2）将第三个数据与前两个数据比较，将第三个数据插入合适的位置

（3）将第四个数据插入已排序好的前三个数据中

（4）不断重复，直到把最后一个数据插入合适的位置

 

 #include<iostream>
 #include<cstdlib>
 #include<ctime>
 using namespace std;
 void InsertionSort(int a[],int len)
 {
     int t;
     for (int i = ; i < len; i++)
     {
         t=a[i];
         int j=i-;
         while (j>=&&t<a[j])
         {
             a[j+]=a[j];
             j--;
         }
         a[j+]=t;
         cout<<"Sort result after"<<i+<<"step:";     //输出每一步的排序结果
         for(int k=;k<len;k++) cout<<a[k]<<" ";
         cout<<endl;
     }
 }
 int main()
 {
     int a[];
     srand(time(NULL));
     cout<<"Array before sorting:"<<endl;
     for (int i = ; i < ; i++)                                 //采用随机数作为数组输入
     {
         a[i]=rand()/;
         cout<<a[i]<<" ";
     }
     cout<<endl;
     InsertionSort(a,);
     cout<<"Array after sort:"<<endl;
     for (int i = ; i < ; i++) cout<<a[i]<<" ";
     cout<<endl;
     return ;

 }