Сортировка одномерного массива, чтобы сначала шли все положительные элементы, а потом отрицательные

        
      public static void Dodatni_Videmni(int[] Arr, ref bool flag)
        {
                int tmp;
                for (int i = 0; i < Arr.Length; i++)
                {
                    if (Arr[i] < 0)
                    {
                        for (int j = 0; j < Arr.Length; j++)
                        {
                            if (i == j)
                            {
                                j++;
                            }
                            if (Arr[j] > 0)
                            {
                                tmp = Arr[j];
                                Arr[j] = Arr[i];
                                Arr[i] = tmp;
                                flag = true;
                                break;
                            }
                        }
                    }
                }
        }

public static void Dodatni_Videmni(int[] Arr, ref bool flag){
  int tmp;
  bool exchanged = false;
  do {
    exchanged = false;
    for (int i = 0; i < Arr.Length - 1; i++){
      if (Arr[i] >= 0 && Arr[i+1] < 0){
        tmp = Arr[i];
        Arr[i] = Arr[i+1];
        Arr[i+1] = tmp;
        exchanged = true;
        flag = true; // если я правильно понял что это такое
      }
    }
  } while (exchanged);
}