问题详情

已知“奇偶转换排序”如下所述：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[i]和a[i+1]进行比较，每次比较时若a[i]＞a[i+1]，则将二者交换，以后重复上述二趟过程交换进行，直至整个数组有序。 (1)试问排序结束的条件是什么？ (2)编写一个实现上述排序过程的算法。

请帮忙给出正确答案和分析，谢谢！