王道机试指南【九度OJ】题目1202：排序

时间限制：1 秒  内存限制：32 兆 特殊判题：否

        题目描述：

        对输入的 n 个数进行排序并输出。

        输入：

        输入的第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。

        输出：

        可能有多组测试数据，对于每组数据，将排序后的 n 个整数输出，每个数后
        面都有一个空格。每组测试数据的结果占一行。

        样例输入：
        4
        1 4 3 2

        样例输出：
        1 2 3 4

        解法：

            利用冒泡排序，复杂度为O（n^2）

#include <stdio.h>

int main() {
int n;
int buf[100];
 while(scanf("%d",&n)!=EOF) {

      //输入数据
 for(int i=0; i<n; i++) {
        scanf("%d",&buf[i]);
     }

      //冒泡排序 复杂度O(n2)
      for(int i =0; i<n; i++) {
          for(int j=0; j<n-1-i; j+&#