2주차과제_1. 수 정렬하기 2

1. 문제 링크
   수 정렬하기2

2. 풀이 전 계획과 생각
   sort 되어있는 array에 새로운 값을 넣을 경우 앞에서 부터 비교를 진행하면서 새로들어온 값보다 큰값을 만나면 해당 index가 새로들어온 값이 들어갈 위치

3. 풀이

def sort_number(number_array, new_number):
	output_array = []
	not_find_location = 1
	for number in number_array:
		if new_number < number:
			output_array.append(new_number)
			not_find_location = 0
		output_array.append(number)
	if not_find_location:
		output_array.append(new_number)
	return output_array

number_count = int(input())
sorted_number_array=[]
for loop in range(number_count):
	number_input = int(input())
	sorted_number_array = sort_number(sorted_number_array , number_input)
for loop in range(number_count):
	print(sorted_number_array[loop])

4. 풀이하면서 막혔던 점과 고민

5. 풀이 후 알게된 개념과 소감