插入排序 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 = 0; i < len; i++)
    {
        t=a[i];
        int j=i-1;
        while (j>=0&&t<a[j])
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=t;
        cout<<"Sort result after"<<i+1<<"step:";     //输出每一步的排序结果
        for(int k=0;k<len;k++) cout<<a[k]<<" ";
        cout<<endl;
    }
}
int main()
{
    int a[10];
    srand(time(NULL));
    cout<<"Array before sorting:"<<endl;
    for (int i = 0; i < 10; i++)                                 //采用随机数作为数组输入
    {
        a[i]=rand()/1000;
        cout<<a[i]<<" ";
    }
    cout<<endl;
    InsertionSort(a,10);
    cout<<"Array after sort:"<<endl;
    for (int i = 0; i < 10; i++) cout<<a[i]<<" ";
    cout<<endl;
    return 0;
    
}