Envío 5083

Código

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	reader := bufio.NewReader(os.Stdin)

	n, _ := reader.ReadString('\n')
	n = strings.ReplaceAll(n, "\n", "")

	numbersS, _ := reader.ReadString('\n')
	numbersS = strings.ReplaceAll(numbersS, "\n", "")
	numbers := strings.Split(numbersS, " ")

	fmt.Println(strings.Join(mergeSort(numbers), " "))
}

func mergeSort(array []string) []string {
	if len(array) == 1 {
		return array
	}

	lenArrayMid := int(len(array) / 2)

	array1 := mergeSort(array[:lenArrayMid])
	array2 := mergeSort(array[lenArrayMid:])

	mergeArray := make([]string, 0)
	i := 0
	j := 0
	for i < len(array1) && j < len(array2) {
		numberOne, _ := strconv.ParseInt(array1[i], 10, 64)
		numberTwo, _ := strconv.ParseInt(array2[j], 10, 64)
		if numberOne < numberTwo {
			mergeArray = append(mergeArray, array1[i])
			i++
		} else {
			mergeArray = append(mergeArray, array2[j])
			j++
		}
	}

	if i < len(array1) {
		mergeArray = append(mergeArray, array1[i:]...)
	} else if j < len(array2) {
		mergeArray = append(mergeArray, array2[j:]...)
	}

	return mergeArray
}