파이썬
li = []
for i in range(int(input())):
li.append(int(input()))
li.sort()
for i in li:
print(i)
자바
import java.io.BufferedReader;
//import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
//import java.io.OutputStreamWriter;
import java.util.ArrayList;
public class Main {
public void solve() throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
ArrayList<Integer> list = new ArrayList<>();
int n = Integer.parseInt(br.readLine());
for (int i = 0; i < n; i++) {
list.add(Integer.parseInt(br.readLine()));
}
for (int i = 1; i < n; i++) {
int elem = list.get(i);
int j = i - 1;
for (; j >= 0 && list.get(j) > elem; j--) {
list.set(j+1, list.get(j));
}
list.set(j+1, elem);
}
list.forEach(System.out::println);
}
public static void main(String[] args) throws IOException {
new Main().solve();
}
}