問題はこちら No.366 ロボットソート - yukicoder幅kのバブルソートをする 普通のバブルソートで for(i=0;i<n;i++)for(j=0;j+1<n;j++)if(x[j]>x[j+1])swap(x[j],x[j+1]); とするところを for(i=0;i<n;i++)for(j=0;j+k<n;j++)if(x[j]>x[j+k])swap(x[j],x[j+k]); とすればよい （あとで縮める都合上、普通のバブルソートより定数倍</n;i++)for(j=0;j+k<n;j++)if(x[j]></n;i++)for(j=0;j+1<n;j++)if(x[j]>…