Envío 5058

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(quickSort(numbers), " "))
}

func quickSort(array []string) []string {
	if len(array) <= 1 {
		return array
	}
	pivotS := array[0]
	pivot, _ := strconv.ParseInt(pivotS, 10, 64)
	rightArray := make([]string, 0)
	leftArray := make([]string, 0)
	for i := len(array) - 1; i > 0; i-- {
		item := array[i]
		itemNumber, _ := strconv.ParseInt(item, 10, 64)
		if pivot < itemNumber {
			rightArray = append(rightArray, item)
		} else {
			leftArray = append(leftArray, item)
		}
	}
	arrayNew := make([]string, 0)
	arrayNew = append(arrayNew, quickSort(leftArray)...)
	arrayNew = append(arrayNew, pivotS)
	arrayNew = append(arrayNew, quickSort(rightArray)...)
	return arrayNew
}