从键盘输入10个数，编程实现分别用插入排序，交换排序，选择排序算法进行排序，输出排序后的序列。

#include <stdio.h>

#include <windows.h>

#define MAX 255

int R[MAX];

void Insert_Sort(int n)

{ /* 对数组R中的记录R[1..n]按递增序进行插入排序  */

    int i,j;

    for(i=2;i<=n;i++) /* 依次插入R[2]，…，R[n] */

  if(R[i]<R[i-1])

  {/* 若R[i]大于等于有序区中所有的R，则R[i] */

   /* 应在原有位置上 */

   R[0]=R[i];j=i-1; /* R[0]是哨兵，且是R[i]的副本 */

   do{ /* 从右向左在有序区R[1．．i-1]中查找R[i]的插入位置 */

    R[j+1]=R[j]; /* 将关键字大于R[i]的记录后移 */

    j--;

   }while(R[0]<R[j]);  /* 当R[i]≥R[j]时终止 */

   R[j+1]=R[0]; /* R[i]插入到正确的位置上 */

  }

}

void Bubble_Sort(int n)

{ /* R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序 */

 int i,j;

 int exchange; /* 交换标志 */

 for(i=1;i<n;i++){ /* 最多做n-1趟排序 */

  exchange=0; /* 本趟排序开始前，交换标志应为假 */

  for(j=n-1;j>=i;j--) /* 对当前无序区R[i..n]自下向上扫描 */

   if(R[j+1]<R[j]){/* 交换记录 */

    R[0]=R[j+1]; /* R[0]不是哨兵，仅做暂存单元 */

    R[j+1]=R[j];

    R[j]=R[0];

    exchange=1; /* 发生了交换，故将交换标志置为真 */

   }

   if(!exchange) /* 本趟排序未发生交换，提前终止算法 */

    return;

 }

}

void Select_Sort(int n)

{

 int i,j,k;

 for(i=1;i<n;i++)

 {/* 做第i趟排序(1≤i≤n-1) */

  k=i;

  for(j=i+1;j<=n;j++) /* 在当前无序区R[i..n]中选key最小的记录R[k] */

   if(R[j]<R[k])

    k=j; /* k记下目前找到的最小关键字所在的位置 */

   if(k!=i)

   { /* 交换R[i]和R[k] */

    R[0]=R[i]; R[i]=R[k]; R[k]=R[0]; /* R[0]作暂存单元 */

   } /* endif */

 } /* endfor */

} /* end of Select_Sort */

main()

{

 int i,n;

 char SelectKey ;

 system("cls");

 puts("Please input total element number of the sequence:");

 scanf("%d",&n);

 if(n<=0||n>MAX)

 {

  printf("n must more than 0 and less than %d.\n",MAX);

  return 0 ;

 }

 puts("Please input the elements one by one:");

 for(i=1;i<=n;i++)

  scanf("%d",&R[i]);

 puts("The sequence you input is:\n");

 for(i=1;i<=n;i++)

  printf("%4d",R[i]);

  printf("\n");

 printf("Please select the sort method!\n");

 do 

 {

  puts("=========================");

  puts("|  Please select key:   |");

  puts("|  1. Insert_Sort       |");

  puts("|  2. Bubble_Sort       |");

  puts("|  3. Select_Sort       |");

  puts("=========================");

  SelectKey = getchar();

  SelectKey = getchar();

 }while( SelectKey!='1' && SelectKey!='2' && SelectKey!='3' && SelectKey!='4' );

 switch(SelectKey)

  {

  case '1':Insert_Sort(n); break;

  case '2':Bubble_Sort(n); break;

  case '3':Select_Sort(n); break;

  default: printf("Please input the correct select!");

  }

 puts("\nThe sequence after sort is:");

 for(i=1;i<=n;i++)

  printf("%4d",R[i]);

 puts("\n Press any key to quit...");

 getchar();

 getchar();

 return 0 ;

}

以前分别写过这些排序 下午花了些时间 把三个程序整合在一起。希望对你有用。是用C写的，可以在VC中运行。运行截图在附件。