public static void cocktailSort(int[] array) {
    printArray(array);
    int a = 0;
    for (int i = 0; i < array.length / 2; i++) {
      for (int m = 1; m < array.length - i; m++) {
        if (array[m - 1] > array[m]) {
          a = array[m - 1];
          array[m - 1] = array[m];
          array[m] = a;
        }
      }
      for (int n = array.length - i - 2; n > i; n--) {
        if (array[n - 1] > array[n]) {
          a = array[n - 1];
          array[n - 1] = array[n];
          array[n] = a;
        }
      }
      printArray(array);
    }
    printArray(array);
  }