8..按照排序标识，对输入的整型数据元素进行升序或降序排列

一、题目描述

输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）

输入描述: 输入需要输入的整型数个数，多个整型数据，排序标识0或1.（0表示按升序，1表示按降序）

输出描述: 输出排好序的数字

其他说明：本题有多组输入，请使用while(cin>>)处理

示例1

输入：

8

1 2 4 9 3 55 64 25

0

输出：

1 2 3 4 9 25 55 64

二、解题思路

可以在C++相关函数用法查询网址里边查询相关函数的用法。也可参考sort函数_百度百科。

2.1. sort函数的用法

1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std;
2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)<