直接插入排序.cpp

一份学习c++必不可少的程序

#include<stdio.h>

int N=3;
typedef struct{
	 char name[20];
	 int key;
	 }snode;
void insertsort(snode *r);
void outlist(snode *r);

main(){
	snode *r;
	printf("输入所要排序的元素的数目N=");
	scanf("%d",&N);
	r=new snode[N+1];
	printf("input key:");
	for(int i=1;i<N+1;i++)
		scanf("%d",&r[i].key);
	insertsort(r);
	outlist(r);
	delete[]r;
}

void insertsort(snode *r)
{  int i,j;
   for(i=2;i<=N;i++)
     if(r[i].key<r[i-1].key){
	 r[0]=r[i];j=i-1;
	 do{
	    r[j+1]=r[j];j--;
	   }
	 while(r[0].key<r[j].key);
	 r[j+1]=r[0];
    }
}
void outlist(snode *r)
{   int i;
    for(i=1;i<=N;i++)
      printf("%d  ",r[i].key);
    printf("\n");
 }