package lesson_3;

import java.util.Arrays;

public class Frame_23 {
	 
	public static void main(String[] args) {
		// 
		int[] data= new int[] {20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
		
		
		sort(data);
		System.out.println(Arrays.toString(data));

		
	}
	static void sort(int[] data){
		int i=0;
		int sortedIndex=data.length-1;
		if (data == null||data.length<2) {return;}
		while (i<data.length-1){
		swap(data,sortedIndex);	System.out.println(Arrays.toString(data));
		sortedIndex--;
		i++;
		}
	}
	static void swap(int[] data, int sortedIndex){
		int snakeValue = 0;
		for (int i = 0; i<sortedIndex; i++){
			if (data[i] > data[i+1]) {
				snakeValue = data[i];
				data[i]    = data[i+1];
				data[i+1]  = snakeValue;
			}
			
		}
	}
	
}