insert_sort.cpp

排序中的insert_sort是用的最多的一个排序方法啦

//insert_sort by suqiang @ neuq & jlu 更详细的内容请访问：http://blog.csdn.net/china8848

#include <iostream>
#define MAX_SIZE 1000
using namespace std;

//插入排序，pa为指向数组的指针，n为数组元素个数
void insert_sort(int *pa,int n)
{
    int i,key,j;
    for(j=1;j<n;j++)
    {
        i=j;
        key=*(pa+i);
        while(i>0&&key<*(pa+i-1))
        {
            *(pa+i)=*(pa+i-1);
            i--;
        }
        *(pa+i)=key;
    }
    
}
int main()
{
    int A[MAX_SIZE],i;
    for(i=0;i<10;i++)
        A[i]=10-i;
    int *p=A;
    insert_sort(p,10);
    for(i=0;i<10;i++)
        cout<<A[i]<<endl;
    return 1;
}