public static void Main()
int input_1 = Convert.ToInt32(Console.ReadLine());
string input_2 = Console.ReadLine();
int[] output = InsertionSort(input_1,ArrayCreator(input_2));
foreach(int s in output){
public static int[] InsertionSort(int input_1, int[] input_2){
int[] output = new int[input_2.Length + 1];
for(int i = 0; i < input_2.Length; i++){
if(input_1 > input_2[i] && input_1 < input_2[i + 1]){
for(int j = 0; j < input_2.Length; j++){
for(int k = index + 1; k < output.Length; k++){
output[k] = input_2[k - 1];
public static int[] ArrayCreator(string input){
int[] array = input.Split(' ').Select(n => Convert.ToInt32(n)).ToArray();;