Algoritmo - bubble sort

Olá bom dia, gostaria de saber como faço para fazer um Bubble sort com uma bolha diferente de dois, por exemplo três a três ou quatro a quatro, li esse artigo e me deparei com esse problema de ordenação. o texto do problema é mais ou menos assim: "vc tem um vetor de 1000 elementos numéricos vc deve fazer uma bolha de tamanho M que inicia em dois ate o tamanho do vetor, dai a cada modificação de posição entre os elementos internos que a bolha faça vc deve salvar essa informação pra cada M, e no fim armazenar essa informação".