#include<stdio.h>
int main()
{
   int a[10] = {5 , 4, 3, 23, 2, 4, 444, 2, 666, 0} ;
   int i, j, key;
      for (i = 0; i < 10; i++) {

         for (j = 0; j <= i + 1; j++) {
            if (a[i + 1] <= a[j]) {
               key = a[j];
               a[j] = a[i + 1];
               a[i + 1] = key;

            }
         }

      }
      for (i = 0; i < 10; printf("%d\n", a[i] ), i++)
         ;
return 0;
}

这样写是不是插入排序，要不然，该咋写

[ 本帖最后由 乾坤洞主 于 2013-2-15 13:49 编辑 ]

只会冒泡排序的飘过。。。。。。

include<stdio.h>
int main()
{
   int a[10]={5,4,3,23,2,4,444,2,666,0};  
   int i, j, key;
      for (i=1;i<10; i++) //小到大排序
      {                 
          key=a[i];     
          for (j=i;(j>0)&&(a[j-1]>key);j--)
          {
           a[j]=a[j-1];
          }
          a[j]=key;
      }
      for (i=0;i<10;printf("%d\n", a[i] ),i++);
return 0;
}

太精辟了！

#include<stdio.h>
int main()
{
    int a[10]={5,4,3,23,2,4,444,2,666,0};  
    int i,j,k,key,n;
    for (i=0;i<9;i++)
    {k=i;
       for(j=i+1;j<10;j++)
           if(a[k]>a[j])
               k=j;
     if (k!=i)
     {key=a[i];a[i]=a[k];a[k]=key;}
    }
    for(n=0;n<10;n++)
        printf("%d\n",a[n]);
}

j那个循环，不是很明白。

其实，大学教材的《算法与数据结构》书里有很多种排序和查找，有堆排序，快速排序，希尔排序等等，