Question

“字典序”是日常生活中常見的一種排序方法，我們以英語單詞排序為例來介紹“字典序”．英語字母有一個自然序：a，b，c，…，x，y，z．這是建立“字典序”的基礎．通常按照下面的原則把所有的英語單詞排一個順序，我們稱為字典序。

(1)比較單詞act和bank．它們的第一個字母不同，a在b之前，故在字典中act排在bank的前面．

(2)比較單詞China和Chinese．從第一個字母開始，找出第一個不相同的字母a和e，a在e之前，故在字典中，China排在Chinese的前面．

(3)比較單詞act和action．它們前三個字母相同，act沒有第四個字母，規(guī)定act排在action之前．

了解了“字典序”后，請大家試按字典序比較大小，用直接插入排序法，將序列{Tim， Kay， Eva， Roy， Dot， Jon， Kim， Ann， Tom， Jim， Guy， Amy}排序，用自然語言寫出排序算法的步驟．

Answer 1

答案：略