题目描述

选择排序是经典排序之一，例如你想要将N个数从小到大排序，那么我们应该怎么做呢？ 很简单，首先我们选择N个数中最小的数字，将它与第一位上的数字进行位置交换，如果这个位置上恰巧就是这个数字那么 我们就不用交换位置，接下里选择剩下的N-1个数字中最小的与第二位进行位置交换....以此类推进行N-1遍， 最终我们就排好序了 什么？你没有学过？没关系，AC这题，选择排序你值得拥有！

输入格式

有多组测试用例，多组测试用例第一行有一个整数N（2 第三行有一个正整数T，T 第四行有T个数字ai（1 (输入中的正整数均不大于100)

输出格式

对于每组数据，输出T行，每行表示第ai次操作交换的两个数字,小的数字在前，中间以空格隔开，若没有交换，则输出NO

3
3 1 2
2
1 2

1 3
2 3

提示