Function reorderLogFiles

reorder_data_in_log_files_937/solution.go:8–30

(logs []string)

)

func reorderLogFiles(logs []string) []string {
	// insertion sort with custom comparison function
	for i := 1; i < len(logs); i++ {
		k := i
		for k > 0 {
			ct := compareLogs(logs[k-1], logs[k])

			if ct <= 0 {
				break
			}

			if ct > 0 {
				hold := logs[k]
				logs[k] = logs[k-1]
				logs[k-1] = hold
			}

			k--
		}
	}

	return logs
}

func compareLogs(a, b string) int {
	aTokens := strings.Split(a, " ")