InsertSort

#include<stdio.h>#include<algorithm>using namespace std;int a[10000]={-1,4,5,2,1,3,7};int n=5;void Is(){    for(int i=2;i<=n;i++){        if(a[i]<a[i-1]){            a[0]=a[i];            a[i]=a[i-1];            int j=0;            for( j=i-2;a[0]<a[j];j--)                a[j+1]=a[j];            a[j+1]=a[0];        }    }}int main(){    Is();    for(int i=1;i<=5;i++) printf("%d ",a[i]);    return 0;}