基本算法-》直接插入排序（c++实现）

#include <iostream>
using namespace std;
//a是数组的首字母地址
//n是数组的长度
void sort(int* a)
{
    int i,j;
    int n=sizeof(a)/sizeof(a[0]);
    for(i=1;i<n;i++)
    {
        if(a[i]<a[i-1])//找到了后一个比前一个小的,那么就把前面的每个都向后移一位
        {
            int temp=a[i];//取出要插入的点,下面就要找出要插入的位置
            for(j=i-1;j>0&&a[j]>temp;j--)
            {
                a[j+1]=a[j];//i前面每个大于temp的值都要向前移一位
            }
            a[j+1]=temp;//把要插入的值插入到适当的位置
        }
    }
}
int main()
{
    int a[]={89,12,54,36,78,90};
    sort(a);
    for(int i=0;i<6;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
}