swap.java

/**
* int 배열에서 2개 원소를 서로 교환합니다.
* @param array 전달받은 배열
* @param fromIdx
* @param targetIdx
*/
void swap(int[] array, int fromIdx, int targetIdx) {
  int temp = array[targetIdx]; // 목적지 원소를 임시 저장 
  array[targetIdx] = array[fromIdx]; 
  array[fromIdx] = temp; 
}