十大排序算法之——插入排序

插入排序

讲解

视频链接

代码

#include <iostream>
typedef int ElementType;
using namespace std;
void Insert_Sort(ElementType A[],int N)//数组和数组长度
{
    for(int i=1;i<N;i++)
    {
        long tmp=A[i];
        int j=i-1;
        for(;j>=0&&tmp<A[j];j--)
            A[j+1]=A[j];
        A[j+1]=tmp;
    }
}