def segregateElement(arr)
size = arr.length
j = 0
i = 0
while (i < size)
if (arr[i] % 2 == 0)
arr[i], arr[j] = arr[j], arr[i]
j += 1
end
i += 1
end
end
def main()
arr = [1, 8, 7, 3, 9, 4, 2, 5, 10]
size = arr.length
segregateElement(arr)
print(arr)
end
main()
#
# run:
#
# [8, 4, 2, 10, 9, 1, 7, 5, 3]
#