例19：直接插入排序

#include<stdio.h>
#include<stdlib.h>

void SortInsert(int *pArray,int nCount)
{
     for(int i = 1;i<nCount;i++)
     {
             int tmp = pArray[i];
             for(int j = i-1;j>=0;j--)
             {
                     if(tmp > pArray[j]) 
                     {
                            pArray[j+1] = tmp;
                            break;
                     }
                     else 
                     {
                          pArray[j+1] = pArray[j];
                          if(j==0)
                          {
                                  pArray[j] = tmp;
                          }
                     }
             }
     }
}

int main()
{
    int pArray[20],nCount;
    while(~scanf("%d",&nCount)&&nCount)
    {
                                       for(int i = 0;i<nCount;i++)
                                       {
                                               scanf("%d",&pArray[i]);
                                       }
                                       SortInsert(pArray,nCount);
                                       for(int i = 0;i<nCount;i++)
                                       {
                                               printf("%d ",pArray[i]);
                                       }
                                       printf("
");
    }
    
    return 0;
}

#include<stdio.h>
#include<stdlib.h>

void SortInsert(int *pArray,int nCount)
{
     for(int i = 1;i<nCount;i++)
     {
             int tmp = pArray[i];
             for(int j = i-1;j>=0;j--)
             {
                     if(tmp > pArray[j]) 
                     {
                            pArray[j+1] = tmp;
                            break;
                     }
                     else 
                     {
                          pArray[j+1] = pArray[j];
                          if(j==0)
                          {
                                  pArray[j] = tmp;
                          }
                     }
             }
     }
}

int main()
{
    int pArray[20],nCount;
    while(~scanf("%d",&nCount)&&nCount)
    {
                                       for(int i = 0;i<nCount;i++)
                                       {
                                               scanf("%d",&pArray[i]);
                                       }
                                       SortInsert(pArray,nCount);
                                       for(int i = 0;i<nCount;i++)
                                       {
                                               printf("%d ",pArray[i]);
                                       }
                                       printf("
");
    }
    
    return 0;
}