!!

interview problem

int[] sort(int[] a, int num) {
  	for(int z = a.length -1; z > 1; z--) {
    	if(a[z] == num) {
    		int temp = a[0];
    		a[0] = num;
    		a[z] = temp;
    	}
    	if(a[z] < a[z - 1]) {
    		int temp = a[z];
    		a[z] = a[z-1];
    		a[z- 1] = temp;
    	}
    }
    return a;
  }

Moves target number to 0. Sorts remaining elements