5-27 冒泡法排序

将NN个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N-1N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对NN个数的排序。

本题要求对任意给定的KK（

#include<iostream>
using namespace std;
int main()
{
    int N,K,t;
    cin>>N>>K;
    int *a=new int[N];
    for(int k=0;k<N;k++)
        cin>>a[k];
    for(int i=0;i<K;i++)
    {
        for(int j=0;j<N-1-i;j++)
            if(a[j]>a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }
    }
    for(int m=0;m<N-1;m++)
    {
        cout<<a[m]<<" ";
    }
    cout<<a[N-1];
    system("pause");
    return 0;
}