package feladat_a;

import static java.lang.System.out;
import java.util.LinkedList;
import java.util.Scanner;

public class Feladat_a {


    public static void main(String[] args) {
        Scanner billentyu = new Scanner (System.in);
        LinkedList<String> nevek = new LinkedList<>();
        out.print("Kérek egy nevet: ");
        String nev = billentyu.nextLine();
        while(nev.length()!=0){
            nevek.add(nev);
            out.print("Kérek egy nevet: ");
            nev = billentyu.nextLine();
        }
        out.println("A rendezetlen lista: ");
        out.println(nevek);
        out.println("A lista elemeinek száma = " + nevek.size());

        int n = nevek.size();

         for (int i=2; i<n; i++){
            int j = i;
            String tmp = nevek.get(i);
            while (nevek.get(j - 1).compareTo(tmp)>0){
                nevek.set(j, nevek.get(j - 1));
                j--;
                if (j == 0){
                    break;
                }
            }
            nevek.set(j, tmp);
        }
         out.println("A rendezett lista: ");
         out.println(nevek);

    }

}