冒泡排序的改进(Modified_Bubble_Sort)

       之前我介绍过冒泡排序（通往冒泡排序的传送门），冒泡排序的时间复杂度是很高的，现在说一下冒泡排序的最优化的一种方式，双向排序。

       此排序的原理为，一个无序的序列，先对其从头进行遍历，若当前值大于下一值就进行交换（这里是按照由小到大排的），遍历完一次后记录最后一次交换的位置，再以那个位置作为起始点，从后往前进行遍历，若当前值小于下一值就进行交换，同样记录最后一次交换的位置，以此类推，直到两次交换的位置重合（从前往后的最后一次交换的位置等于从后往前最后一次交换的位置）为止（排序完成）。注意：每次交换跟冒泡排序是一样的，只不过多了双向，为什么要记录最后一次交换的位置？当从前往后遍历时，最后一次交换的位置往后一定是有序且是最大的（当从后往前遍历时，最后一次交换往前一定是有序且最小的），这样我就不需要重复遍历这个序列（自己模拟一下，看看是不是这样的）。详情见代码。

#include<bits/stdc++.h>
#define maxn 1000+10
using namespace std;
void Swap(int &x, int &y)
{
    int temp;
    temp = x;
    x = y;
    y = temp;
}
void Modified_Bubble_Sort(int a[], int n)
{
    int left