/*数组的插入排序从一堆牌的上面开始拿牌，每次拿一张牌，按排序原则把牌放到手中正确的位置。桌上的牌拿完后，手中的牌也就排好序了*///对数组的前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;}

评论