public static void main(String[] args) {
        int[] array = {12, 123,123, 6,23,53,52,23,5,12,7452,123};
        int temp;
 
        for(int i = 0; i < array.length; i++){
                for(int j = i + 1; j < array.length; j++){
                        if(array[i] > array[j]){
                                temp = array[i];
                                array[i] = array[j];
                                array[j] = temp;
                        }
                }
        }
 
        for(int i = 0; i < array.length; i++)
                System.out.print(array[i] + " ");
}

인접한 원소를 비교하는게 아닌걸루 보이는데...