排序

/*插入排序*/

#include <stdio.h>  

#include <stdlib.h>  
  
void insertSort(int *, int);  
  
int main()  
{  
    int i, n;  
    int num[10];  
  
    while(scanf("%d", &n) != EOF)  
    {  
        //接收无序数据  
        for(i = 0; i < n; i ++)  
        {  
            scanf("%d",num + i);  
        }  
  
        //快速排序  
        insertSort(num, n);  
  
        //打印输出  
        for(i = 0; i < n; i ++)  
        {  
            printf("%d ",num[i]);  
        }  
        printf("\n");  
    }  
    return 0;  
}  
  
void insertSort(int *array, int len)  
{  
    int i, j, temp;  
  
    for(i = 1; i < len; i ++)  
    {  
        temp = array[i];  
        for(j = i - 1; j >= 0; j --)  
        {  
            if(array[j] > temp)  //每一次都与temp比较，最后空出array[j+1]用temp代替
            {  
               array[j + 1] = array[j];      
            }
else  
            {  
                break;  
            }  
        }  
       array[j + 1] = temp;  
   }  

}  

/*冒泡排序*/

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

  for(j=0;j<n-i-1;j++)

     {

           if(a[j]>a[j+1])

                {

                     t=a[j];

                     a[j]=a[j+1];

                     a[j+1]=t;

               }

     }

/*选择排序*/

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

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

    {

           if(a[i]>a[j])

               a[i]=a[j];

    }