插入排序

//插入排序 注意数组的传递方式
#include <iostream>

using namespace std;

void INSERTIONSORT(int ar[],int n) //从小到大排序
{
    int temp,i,j;
    for(j=1;j<n;j++)    //从0到j-1都是排好的了，现在开始排ar[j]
    {
        temp=ar[j];
        i=j-1;
        while(ar[i]>temp &&i>=0)
        {
            ar[i+1]=ar[i];
            i--;
        }
        i++;
        ar[i]=temp;
    }
    return ;
}
int main()
{
    int arr[10]={10,88,3,7,6,38,87,90,1,19};
    INSERTIONSORT(arr,10);
    for(int i=0;i<10;i++)
       cout<<arr[i]<<endl;
    return 0;
}