Сортировка по порядку символов двух строк (Java)

Question

У меня есть этот java код, над которым я работаю. Я застрял на том, как на самом деле решить это. Имеющий код должен выполнять следующие действия:

что он делает:

1. запрашивать у пользователя одну строку (String1) (должна быть отсортирована)

2. запросить у пользователя вторую строку (String2) (должна быть отсортирована)

3. Затем печатает все символы двух предыдущих строк таким образом, чтобы они были отсортированы (см. примеры ниже).

4. учитывают возможность того, что строки имеют разные размеры, одна или обе могут быть пустыми, и т. Д. c.

5. строки могут содержать любой вид символов, пока они отсортированы

Примеры

1.

введите первую строку: 1357

введите вторую строку: 2468

12345678

2.

введите первую строку: 1

введите вторую строку: 2345678

12345678

3.

введите первую строку: 23456

введите вторую строку: 1

123456

На данный момент у меня есть следующее:

import java.util.Scanner;
public class StringAlternateSorting {
  public static void main(String[] aaa) {
    Scanner in = new Scanner(System.in);

    System.out.print("enter first string: ");
    String S1 = in.nextLine();

    System.out.print("enter second string: ");
    String S2 = in.nextLine();

    for (int i = 0; i < S1.length(); i ++){
      for (int t = i; t < S2.length(); t ++) {

        System.out.print(""+ S1.charAt(i) + S2.charAt(t));
      }
    }
  }
}

Я буду Буду признателен, если кто-нибудь может помочь мне с этим заданием? Подскажите что мне не хватает или что мне нужно поменять?