ターボワープ版/Tubowarp version https://turbowarp.org/937604603/
シェーカーソート（最適化）/Optimized cocktail shaker sort: O(n) best, O(n^2) average and worst, O(1) memory, stable
