package com.sorts;

import com.types.Sort;

public class BubbleSort implements Sort {
  /**
   * This method implements the Generic Bubble Sort
   *
   * @param array The array to be sorted
   *              Sorts the array in increasing order
   **/

  @Override
  public T[] sort(T[] array) {
    int last = array.length;
    //Sorting
    boolean swap;
    do {
      swap = false;
      for (int count = 0; count < last - 1; count++) {
        if (SortUtils.less(array[count + 1], array[count])) {
          swap = SortUtils.swap(array, count, count + 1);
        }
      }
      last--;
    } while (swap);
    return array;
  }
}