插入排序

#include<iostream>
using namespace std;

void insertSort(int a[],int begin,int end)
{
    for(int i=begin+1;i<=end;i++)
    {
        int j=begin;
        while(j<i)
        {
            if(a[j]>a[i])
            {
                break;
            }else
            {
                j++;
            }
        }
        if(j<i)
        {
            int tmp=a[i];
            for(int k=i;k>j;k--)
            {
                a[k]=a[k-1];
            }
            a[j]=tmp;
        }
    }
}

int main()
{
    int a[10]={5,4,6,7,1,3,2,8,9,10};
    insertSort(a,0,9);
    for(int i=0;i<10;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}