排序与杨辉三角形2

任务2、数组排序（升序和降序排列）
1、选择法排序
（1）选择法排序含义
选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

（2）选择法排序实现步骤
选择法排序（降序）： n n n个数排序，经过 n − 1 n-1 n−1轮比较。
– 第 1 1 1轮是第 1 1 1个数跟剩下的 ( n − 1 ) (n-1) (n−1)个数比较，让第 1 1 1个数成为本轮最大者，要比较 ( n − 1 ) (n-1) (n−1)次；
– 第 2 2 2轮是第 2 2 2个数跟剩下的 ( n − 2 ) (n-2) (n−2)个数比较，让第 2 2 2个数成为本轮最大者，要比较 ( n − 2 ) (n-2) (n−2)次；
– ……
– 第 ( n − 1 ) (n-1) (n−1)轮是第 ( n − 1 ) (n-1) (n−1)个数与剩下的 1 1 1个数比较，让第 ( n − 1 ) (n-1) (n−1)个数成为本轮最大者，要比较 1 1 1次。
– 总比较次数： ( n − 1 ) + ( n − 2 ) + . . . + 2 + 1 = n ( n − 1 ) 2 = O ( n 2 ) (n-1)+(n-2)+…+2+1 = \displaystyle \frac{n(n-1)}{2}=O(n^