Furthermore, every permutation can be written as a product of adjacent transpositions, that is, transpositions of the form (a a +1). For instance, the permutation g from above can also be written as g = (4 5)(3 4)(4 5)(1 2)(2 3)(3 4)(4 5). The sorting algorithm bubble sort is an application of this fact. The representation of a permutation as a product of adjacent transpositions is also not unique.