procedure odd_even_sort(t is array of integer) 

	// tells whether array is sorted or not
	variable is_sorted is boolean
	do
		is_sorted = true
		// even index sort
		for i in range(0,N-1) step 2 do
			if t[i] > t[i+1] then
				swap(t[i], t[i+1])
				is_sorted = false
			end if	
		end for
		// odd index sort
		for i in range(1, N-2) step 2 do
			if t[i] > t[i+1] then
				swap(t[i], t[i+1])
				is_sorted = false
			end if	
		end for
	while (not is_sorted)
		
end procedure