《算法竞赛宝典》语言及算法入门(公开课程)

　　【题目描述】数字排序（sort.cpp/c/pas）

　　对无序的N个整数按从小到大的顺序排序，N≤10000。

　　【输入格式】

　　输入文件为sort.in,第一行为一个整数N，表示有N个整数。

　　第二行为N个无序整数，以空格间隔。

　　【输出格式】

　　输出文件为sort.out,输出N个从小到大排好序的整数，数与数之间以空格间隔，最后一个数以换行结束。

　　【输入样例】

　　5

　　3 2 1 4 5

　　【输出样例】

　　1 2 3 4 5

        【注意事项】

　　注意程序要文件读写。

     书中的改进算法，无法对只有两个元素的数组排序，请自行改进