归并排序是NlgN 的 这是我一面的题，你这也太爽了😁 简单分析一下，一共lgN层 每层merge和找中点都是O（N）的