package sort.manysort;

import sort.test.Command;

public class BubbleSort implements Command {
	
	@Override
	public void sorting(Integer[] S) {
		int n = S.length;
		int temp;

		for (int i = 0; i < n; i++) {
			boolean exchanged = false;
			for (int j = 1; j <= n - 1; j++) {
				if (S[j] < S[j - 1]) { // then exchange
					exchanged = true;
					temp = S[j];
					S[j] = S[j - 1];
					S[j - 1] = temp;
				}
			}
			if (!exchanged)
				return; // no exchange occurred
		}
	}

	@Override
	public String getName() {
		return "Bubble";
	}
}