题解 | #字符串排序#

package main

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

func main() {
	orderString()
}

func orderString() {
	in := bufio.NewScanner(os.Stdin)
	in.Scan()
	ns := in.Text()
	n, _ := strconv.Atoi(ns)
	var arr []string
	for i := 0; i < n; i++ {
		in.Scan()
		val := in.Text()
		res := sortStr(arr, val)
		arr = res
	}
	printStrArr(arr)
}

func sortStr(arr []string, val string) []string {
	for i := 0; i < len(arr); i++ {
		if val >= arr[i] {
			continue
		}
		var res []string
		for _, v := range arr[i:] {
			res = append(res, v)
		}
		arr = append(arr[:i], val)
		arr = append(arr, res...)
		return arr
	}
	arr = append(arr, val)
	return arr
}

func printStrArr(arr []string) {
	var str string
	for i := range arr {
		str += arr[i] + "\n"
	}
	fmt.Println(str)
}