插入排序

#include<iostream>
using namespace std;
void InsertSort(int arr[],int arr_size)//数组中的元素的个数
{
    int cur=1;
    for(cur=1;cur<arr_size;cur++)
    {
        int index=cur;
        while(index>0)
        {
            if(arr[index-1]>arr[index])
            {
                swap(arr[index-1],arr[index]);
                index--;
            }
            else break;////////////及其关键
        }
    }
}
int main ()
{
    int arr[7]={3,4,67,23,43,54,9};
    InsertSort(arr,7);
    for(int i=0;i<7;i++)
    {
        cout<<arr[i]<<" ";
    }
    getchar();

}