insertion sort - Java

삽입 정렬을 자바로 작성해봤다.

@Test

public void insertionSort() 

{

int[] x = new int[10];

for (int i = 0; i < x.length; i++)

x[i] = (int) (Math.random() * x.length);

for(int i = 1; i < x.length; ++i){

for(int j = i; j > 0; --j){

if(x[j] < x[j-1]){

int temp = x[j-1];

x[j-1] = x[j];

x[j] = temp;

}

}

}

}

이번 삽입 정렬은 swap을 하지 않는 방식으로 해봤다.

@Test

public void insertionSort2() 

{

int[] x = new int[10];

for (int i = 0; i < x.length; i++)

x[i] = (int) (Math.random() * x.length);

int i, j, temp;

for(i = 1; i < x.length; ++i){

temp = x[i];

for(j = i; j > 0 && x[j-1] > temp; --j)

x[j] = x[j-1];

x[j] = temp;

}

}