/*
数组的插入排序
从一堆牌的上面开始拿牌，每次拿一张牌，
按排序原则把牌放到手中正确的位置。
桌上的牌拿完后，手中的牌也就排好序了

*/
//对数组的前N个元素进行插入（有小到大）排序
#include <iostream.h>
int *InsertionSort(int a[],int n)
{
    int *b;
    b=new int(n);
    b[0]=a[0];
    for(int i=1;i<n;i++)
    {
        for(int j=i-1;j>=0;j--)
        {
            if(a[i]<b[j])
                b[j+1]=b[j];
            else
            {
                b[j+1]=a[i];break;
            }
        }
    }
    return b;
}

void main()
{
    int a[]={1,5,2,7,5,3,9};
    int n=7;
    int *b;
    b=InsertionSort(a,n);
    for(int i=0;i<n;i++)
        cout<<b[i]<<endl;
}

评论