不使用java.util.Collections按字母顺序对ArrayList进行排序

Question

对于赋值，我必须按字母顺序对ArrayList进行排序，并在不使用java.util.Collections的情况下打印它，这意味着我必须提出自己的算法将其置于ABC顺序中。我无法自己解决这个问题，每个人都在线使用收藏夹。有什么帮助吗？

我的代码并不是真的需要回答我的问题，但不过在这里它是：

import java.io.*;
import static java.lang.System.*;
import java.util.Scanner;
import java.util.ArrayList;

  public static void main(String[] args) throws IOException {

    Scanner input = new Scanner(System.in);
    ArrayList <String> word = new ArrayList <String> ();
    System.out.println("Enter the next name:");
    String str = input.nextLine();
    String compared = "STOP";
    while (!compared.equalsIgnoreCase(str))
    {
      String action = str.toLowerCase();
      action = str.substring(0,1).toUpperCase()+str.substring(1).toLowerCase();
      word.add(action);
      System.out.println("Enter the next name:");
      str = input.nextLine();
    }
    System.out.println(word);
  }
}

谢谢。