C语言：实现N个整数排序，并插入一个整数！

C语言是学习计算机基础，暑假一直在学Java，开学了数据结构上机，老师让编一个实现N个整数排序，

并插入一个整数的小程序，可是我整节课都没搞定。郁闷了许久，觉得自己太过舍本逐末了，基础都忘光了。

咳~~~~于是一阵恶补。好好看了看排序，总结及源码如下：

冒泡排序：

#include "stdio.h"
main()
{
int i,j,temp,s;
int a[10];
printf("请输入10个整数：");
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
printf("冒泡排序后的数列为：");
for(i=0;i<10;i++)
printf("%3d",a[i] );
printf("\n");
scanf("%d",&s);//防止运行窗口迅速关闭
}

选择排序：

Code

实现N个整数排序，并插入一个整数源码：

#include <stdio.h>
main(){
int n;
int a[100];
int i,j,k,t,x,s;
printf("输入数列长度:\n");
scanf("%d",&n);
printf("请输入%d个整数:\n",n);
for(i=0;i<n;i++){
  scanf("%d",&a[i]);
}
for(i=0;i<n;i++){// 排序
  k=i;
  for(j=i;j<n-1;j++){
   if(a[k]>a[j+1]){
    k=j+1;
   }
  }
  if(k!=i){
   t=a[i];
   a[i]=a[k];
   a[k]=t;
  }
}
printf("\n");
printf("排序后的数列:\n");
for(i=0;i<n;i++){
  printf("%d ",a[i]);
}
printf("\n");
printf("请输入要插入的数:");
scanf("%d",&x);
for(i=0;i<n;i++){
  if(x>a[i]&&x<a[i+1]){
   k=i+1;
   break;
  }
}
for(i=n;i>k;i--){
  a[i]=a[i-1];
}
a[k]=x;
printf("插入%d后的排序数列为:",x);
for(i=0;i<=n;i++){
  printf("%d ",a[i]);
}
scanf("%d",s); //同上
}

全部代码都测试通过，正确无误！

施杨出品！！！