n = 10:
1)
сравнений - 45
перемещений - 0
время - 3130
2)
сравнений - 45
перемещений - 5
время - 2720
3)
сравнений - 45
перемещений - 7
время - 3300
4)
сравнений - 45
перемещений - 8
время - 3250
n = 20:
1)
сравнений - 190
перемещений - 0
время - 6080
2)
сравнений - 190
перемещений - 10
время - 8190
3)
сравнений - 190
перемещений - 16
время - 10480
4)
сравнений - 190
перемещений - 14
время - 10950