Что в коде не так? Получился вечный цикл. Не могу найти где ошибка

var a = [15, 13, 11, 2, 9, 8, 5, 16, 1, 12, 4, 7, 6, 14, 10, 3];
 
    var i, j, k, d, right_element, left_element, last_elements;
    right_element = 0;
 
    for (i = 0; i < a.length; i++)
    {
        for (j = right_element; j < a.length; j++)
        {
            if (a[j] > a[j + 1])
            {
                d = a[j + 1];
                a[j + 1] = a[j];
                a[j] = d;
                last_elements = j;
            }
        }
        left_element = last_elements;
 
        for (k = left_element; k < a.length; k--)
        {
            if (a[k] < a[k - 1])
            {
                d = a[k];
                a[k] = a[k - 1];
                a[k - 1] = d;
                last_elements = k;
            }
        }
        right_element = last_elements;
    }
 
    console.log(a + "");

function CocktailSort(A)    //Также называют ShakerSort.
{
    var i = 0, j = A.length-1, s = true, t;
    while (i < j && s)
    { s = false;
      for (var k = i; k < j; k++)
       { if (A[k] > A[k+1]){ t = A[k]; A[k] = A[k+1]; A[k+1] = t; s = true; } }
      j--;
      if (s)
       { s = false;
         for (var k = j; k > i; k--)
          { if (A[k] < A[k-1]){ t = A[k]; A[k] = A[k-1]; A[k-1] = t; s = true; } }
       }
      i++;
    }
   return A;
}

var array = [15, 13, 11, 2, 9, 8, 5, 16, 1, 12, 4, 7, 6, 14, 10, 3];
console.log(array);
var left = 0, right = array.length - 1;
do{
    for (var i = left; i < right; i++){
        if(array[i] > array[i+1]){
            array[i] ^= array[i+1];
            array[i+1] ^= array[i];
            array[i] ^= array[i+1];
        }
    } right--;
    for (var i = right; i > left ; i--){
        if(array[i] < array[i-1]){
            array[i] ^= array[i-1];
            array[i-1] ^= array[i];
            array[i] ^= array[i-1];
        }
    } left++;
}while(left <= right);
console.log(array);

var a = [16, 13, 11, 2, 9, 8, 5, 4, 3, 12, 15, 7, 6, 14, 10, 1];
 
    var i, j, k, d, right_element, left_element;
 
    left_element = 0;
 
    for (i = 0; i < a.length; i++)
    {
        for (j = left_element; j < a.length; j++)
        {
            if (a[j] > a[j + 1])
            {
                d = a[j + 1];
                a[j + 1] = a[j];
                a[j] = d;
                right_element = j;
            }
        }
 
        for (k = right_element; k > 0 ;k--)
        {
            if (a[k] < a[k - 1])
            {
                d = a[k];
                a[k] = a[k - 1];
                a[k - 1] = d;
                left_element = k;
            }
        }
    }
    console.log(a + "");