cocktail_shaker_sort.go

package main

import "time"

func cocktailShakerSortVisualizer(arr []int, delay time.Duration) {
	left := 0
	right := len(arr) - 1

	for left <= right {
		for i := left; i < right; i++ {
			visualizeIteration(arr, i, i+1, delay)
			if arr[i] > arr[i+1] {
				visualizeIteration(arr, i, i+1, delay)
				arr[i], arr[i+1] = arr[i+1], arr[i]
				visualizeIteration(arr, i, i+1, delay)
			}
		}
		right--

		for i := right; i > left; i-- {
			visualizeIteration(arr, i-1, i, delay)
			if arr[i-1] > arr[i] {
				visualizeIteration(arr, i-1, i, delay)
				arr[i], arr[i-1] = arr[i-1], arr[i]
				visualizeIteration(arr, i-1, i, delay)
			}
		}
		left++
	}
}