选择排序

选择排序

Problem Description

给你 N(N<=100) 个数 , 请你按照从小到大的顺序输出。

Input

输入数据第一行是一个正整数 N, 第二行有 N 个整数。

Output

输出一行，从小到大输出这 N 个数，中间用空格隔开。

Example Input

8
49 38 65 97 76 13 27 49

Example Output

13 27 38 49 49 65 76 97

代码如下：

#include<stdio.h>  
int main()  
{  
    int i,j,n,t;  
    int a[101];  
    scanf("%d",&n);  
    for(i=0; i<n; i++)  
    {  
        scanf("%d",&a[i]);  
    }  
    for(i=0; i<n-1; i++)  
        for(j=i+1; j<n; j++)  
        {  
            if(a[i]>a[j])  
            {  
                t=a[i];  
                a[i]=a[j];  
                a[j]=t;  
            }  
        }  
    /*               链表排序核心代码 
    **    for(q=head->next;q->next!=NULL;q=q->next) 
    **      for(p=q->next;p!=NULL;p=p->next) 
    **         if(q->data>p->data) 
    **      { 
    **      int t=q->data;q->data=p->data;p->data=t; 
    **       } 
    */  
    for(i=0; i<n; i++)  
        printf("%d ",a[i]);  
    return 0;  
}