7-27 冒泡法排序 (20分)【大数后置】

#include <stdio.h>

int main(){
    int n,k,a[100]={0},t,tag=0;
    scanf("%d %d",&n,&k);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=n-1;i>=0;i--){
        for(int j=1;j<=i;j++){
            if(a[j-1]>a[j]){
                t=a[j-1];
                a[j-1]=a[j];
                a[j]=t;
            }
        }
        tag++;
        if(tag==k)
            break;
    }
    for(int i=0;i<n;i++){
        printf("%d",a[i]);
        if(i<n-1)
            printf(" ");
    }
	return 0;
}


// 2 3 5 1 6 4   //初
// 2 3 1 5 4 6   //1
// 2 1 3 4 5 6   //2


// 5 4 3 2 1   //初
// 4 3 2 1 5   //1
// 3 2 1 4 5   //2
// 2 1 3 4 5   //3
// 1 2 3 4 5   //4