@Test public void test1(){ int arr[]={-1,3,2,4,5,-6,7,-9}; LinkedList<Object> temp = new LinkedList<>(); LinkedList<Object> link = new LinkedList<>(); for (int i = 0; i <arr.length ; i++) { if(arr[i]<0){ temp.offer(arr[i]); } } for (int j = 0; j <arr.length ; j++) { if(arr[j]>0&&temp.size()>0){ link.add(arr[j]); link.add(temp.poll()); if(temp.size()==0){ continue; } }if(arr[j]>0&&temp.size()==0){ link.add(arr[j]); } } link.forEach(n->{ System.out.println(n); }); }