Adicionando objetos diferentes em uma única lista

Programação Java
#1

Galera !
Tenho que resolver um problema ! Eu estou escrevendo Escreva um programa para lê nomes e idades de várias pessoas e depois armazenar em uma lista. Em seguida, imprima o conteúdo desta lista ordenado por nome, depois ordenado por idade. Só que não estou sabendo fazer ! Alguém pode ajudar?

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Exer04 {
public static void main(String[] args) {

	Scanner scan = new Scanner(System.in);
	List lista = new ArrayList<>();
	
	int opcao;
	
	do {
		System.out.println("Informe as opções:\n" + " 1 - Inserir nome e idade:\n" + " 2 - Listar nome em ordem alfabética:\n"  + " 3 - Sair" );
		opcao = scan.nextInt();
		
		switch(opcao) {
		
		case 1:{
			System.out.println("Infome os dados: ");
			System.out.print("Nome: ");
			String nome = scan.next();
			System.out.print("Idade: ");
			int idade = Integer.parseInt(scan.next());
			lista.add(idade);
			lista.add(nome);
			break;
		}
		
		case 2:{
			Collections.sort(nome);
			break;
		}
		case 3:{
			System.out.println("Fim do Programa !");
			break;
		}
		default:
			System.out.println("Opção inválida !");
		}	
		
	}while (opcao != 3);
	scan.close();
	
}

}

#3

Troca por lista.

E faltou mandar imprimir

#4

Primeiro crie uma classe Pessoa com os atributos nome e idade.

Depois preencha a lista com objetos da classe Pessoa.

#5

Não posso, tenho que criar assim !

#6

Editado.

Já que parece ser um problema de lógica, não vou deixar a solução aqui, apenas a dica: Seria como ordenar fisicamente um banco de dados no disco sem usar índices.

#7

Tem certeza? Além de não fazer sentido, o enunciado não diz que não deve fazer orientado à objetos.