Navigation Menu

Skip to content

Instantly share code, notes, and snippets.

View cmanny's full-sized avatar
🌴
On vacation

Callum Mann cmanny

🌴
On vacation
View GitHub Profile
def count_swaps(nums):
swaps = 0
nn = [x for x in nums]
l = len(nn)
for i, j in zip(range(l - 2, -1, -1), range(l - 1, 0, -1)) * l:
if nn[i] > nn[j]:
nn[j], nn[i] = nn[i], nn[j]
swaps += 1
return swaps
print(count_swaps([1,2,3,4,5,6]))