题解 | 自然数数组的排序

package main

import (
    "fmt"
)

func main() {
    num := 0
    for {
        n, _ := fmt.Scan(&num)
        if n == 0 {
            break
        } else {
            arr := make([]int, num)
            for i:=0; i<num; i++ {
                fmt.Scan(&arr[i])
            }

            l := 0
            for l < num {
                for arr[l] != l+1 { // 不相等就一直换位置，直到找到对的位置就停。
                    arr[l], arr[arr[l]-1] = arr[arr[l]-1], arr[l]
                }
                l++
            }
            for i:=0; i<num; i++ {
                if i==num-1 {
                    fmt.Println(arr[i])
                } else {
                    fmt.Printf("%d ", arr[i])
                }
            }
        }
    }
}