插入排序

#include<iostream>
using namespace std;
const int len=5;
int sortArrary[len];

///插 入 排 序 
void InsertSort()
{
    int temp;
    int i,j;
    for(i=2;i<len;i++)
    {
        temp=sortArrary[i];
        for(j=i-1;j>=0;j--)
        {
            if(temp<sortArrary[j]) 
            {
                sortArrary[j+1]=sortArrary[j];
            }
            else 
                break;
        }
        sortArrary[j+1]=temp;
        cout<<"第"<<i-1<<"次插入："; 
        for(int k=1;k<i+1;k++)
            cout<<sortArrary[k]<<" ";
        cout<<endl;
    }
}


void print()
{
    cout<<"排序后：";
    for(int j=1;j<=len;j++)
    {
        cout<<sortArrary[j]<<" ";
    }
}

int main()
{

    cout<<"请输入"<<len<<"个数字："<<endl;
    for(int i=1;i<=len;i++)
    {
        cin>>sortArrary[i];
    }

    /*cout<<"插入排序过程：\n"; 
    InsertSort();
    print();*/



    return 0;
}