package sort;
import java.io.*;
import java.util.*;
/*
 * @author  NoGodMe
 * @function  使用冒泡法排序
 */
public class SortBubble {

 public static void main(String[] args) throws IOException {
  SortBubble mp = new SortBubble();
  int[] intBeforeSort = mp.getIntData();
  int[] intAfterSort = mp.sortWithBubble(intBeforeSort);
  for(int i:intAfterSort){
   System.out.println(i);
  }
 }
 
 //獲取從命令行輸入的N個(gè)數(shù)字,以-1作為結(jié)束標(biāo)志,并且-1不計(jì)算在內(nèi)
 public int[] getIntData() throws IOException{
  BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  List<Integer> intList = new ArrayList<Integer>();
  String temp = null;
  while( (temp = br.readLine()) != null ){
   if(temp.length() == 0) continue;
   int i = Integer.parseInt(temp.trim());
   if(i == -1) break;
   intList.add(i);
  }
  
  int[] intArr = new int[intList.size()];
  int count = 0;
  for(Integer i:intList){
   intArr[count++] = i.intValue();
  }
  
  return intArr;
 }
 
 //冒泡排序法
 public int[] sortWithBubble(int[] data){
  int temp;
  boolean isChange = false;
  for(int i = 0 ; i < data.length - 1 ; i++){
   isChange = false;
   for(int j = 0 ; j < data.length - 1; j++){
    if(data[j] > data[j + 1]){
     temp = data[j];
     data[j] = data[j + 1];
     data[j + 1] = temp;
     isChange = true;
    }
   }
   if(!isChange) break;
  }
  return data;
 }
 
}