Ordenar um lista estática seqüencial de complexidade média (método da seleção)

Descrição

Esconder código-fonte

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package pacote;

import javax.swing.JOptionPane;

/**
 *
 * @author rafael
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Long lista[] = new Long[6];
        int i = 0, j = 0; 
        long x = 0;
        String s = "";
        
        for (i = 1; i <= 5; i++) {
            lista[i] = Long.parseLong(JOptionPane.showInputDialog("Digite o " + i + " elemento da lista:"));
        }
        
        System.out.printf("Elementos: \n");
        s = "";
        
        for (i = 1; i <= 5; i++) {
            s = s + " " + lista[i] + " ";
        }
    
        System.out.printf( s + '\n' );
        
        for (i = 2; i <= 5; i++) {
            x = lista[i];
            j = i - 1;
            lista[0] = x;
            while (( lista[j] > x ) && ( j >= 0 )) {
                lista[j + 1] = lista[j];
                j = j - 1;
            }
            lista[j + 1] = x;
        }
        
        System.out.printf("Ordenacao: \n");
        s = "";
        
        for (i = 1; i <= 5; i++) {
            s = s + " " + lista[i] + " ";
        }
        
        System.out.printf( s + '\n' );

    }
}