/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int[] numeros = { 1, 5, 3, 25, 12, 6, 7, 2, 87, 44, 31, 0, -1, 4 };
insertionSort(numeros);
printVetor(numeros);
}
static void printVetor(int[] vetor) {// essa logica serve apenas para exibir meu vetor
for (int i = 0; i < vetor.length; i++) {
}
}
static void insertionSort(int[] vetor) {
int chave, valor;
for (int i = 1; i < vetor.length; i++) {
chave = i;
valor = vetor[i];
while (chave > 0 && valor < vetor[chave - 1]) {
vetor[chave] = vetor[chave - 1];
chave--;
}
vetor[chave] = valor;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIG51bWVyb3MgPSB7IDEsIDUsIDMsIDI1LCAxMiwgNiwgNywgMiwgODcsIDQ0LCAzMSwgMCwgLTEsIDQgfTsKICAgICAgICBpbnNlcnRpb25Tb3J0KG51bWVyb3MpOwogICAgICAgIHByaW50VmV0b3IobnVtZXJvcyk7Cgl9CgoJc3RhdGljIHZvaWQgcHJpbnRWZXRvcihpbnRbXSB2ZXRvcikgey8vIGVzc2EgbG9naWNhIHNlcnZlIGFwZW5hcyBwYXJhIGV4aWJpciBtZXUgdmV0b3IKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHZldG9yLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbih2ZXRvcltpXSk7CiAgICAgICAgfQogICAgfQoKICAgIHN0YXRpYyB2b2lkIGluc2VydGlvblNvcnQoaW50W10gdmV0b3IpIHsKICAgICAgICBpbnQgY2hhdmUsIHZhbG9yOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgdmV0b3IubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgY2hhdmUgPSBpOwogICAgICAgICAgICB2YWxvciA9IHZldG9yW2ldOwogICAgICAgICAgICB3aGlsZSAoY2hhdmUgPiAwICYmIHZhbG9yIDwgdmV0b3JbY2hhdmUgLSAxXSkgewogICAgICAgICAgICAgICAgdmV0b3JbY2hhdmVdID0gdmV0b3JbY2hhdmUgLSAxXTsKICAgICAgICAgICAgICAgIGNoYXZlLS07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgdmV0b3JbY2hhdmVdID0gdmFsb3I7CiAgICAgICAgfQogICAgfQp9