Untitled

 avatar
unknown
plain_text
5 months ago
818 B
10
Indexable
package Jurnal12;

import java.util.Scanner;

public class Jurnal01 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        String[] data = new String[n];
        for (int i = 0; i < data.length; i++) {
            data[i] = s.next();
        }
        insertionSort(data);
        for (String str : data) {
            System.out.print(str + " ");
        }
    }

    public static void insertionSort(String[] array) {
        for (int j = 0; j < array.length; j++) {
            String key = array[j];
            int i = j - 1;
            while (i >= 0 && array[i].compareTo(key) > 0) {
                array[i + 1] = array[i];
                i--;
            }
            array[i+1] = key;
        }
    }
}
Editor is loading...
Leave a Comment