Bubble sort

Un algorítmo que es capáz de ordenar "n" números en un orden aleatorio, es capáz de generar cualquier permutación (elemento de S_n).
Bubble sort es capáz de hacer eso. Pero ademas lo puede hacer utilizando unicamente transposiciones adyacentes. Entonces el hecho que Bubble Sort tiene esa capacidad significa que el grupo S_n puede generarse usando unicamente transposiciones adyacentes.