中科大2015年算法导论课堂练习

中科大2015年算法导论课堂练习例1：假设A[1..n]中存放了n个不同的整数。已知A中存在一个下标k使得A[1..k]为增序，A[k..n]为减序。