MERGESORT

void main() {
    //merge this array and let it be sorted
    List arrayX = [0,3,4,31];
    List arrayY= [4, 6,30,5];
    // first merge the two array 
    void mergeSortArrays(array1, array2){
      var unsortedList =   array1 + array2 ;// [0,3,4,31,4,6,30]
       List sortedList =  [] ;
       print (unsortedList);
       
       
      for(int i = 0; i< unsortedList.length; i++){
          for(int j = i+1; j < unsortedList.length; j++){
           
              if(unsortedList[j] < unsortedList[i]){
                  int temp = unsortedList[i] ;
                  
                  unsortedList[i] = unsortedList[j];
                  unsortedList[j] = temp;
              }
          }
          
       
      }
           print (unsortedList);
    }
    
      void mergeSortArrays1( List array1, List array2){
    //   int item1 = array1[0];
    //   int item2 = array2[0];
    List mergedSort = [];
      int i = 0;
      int j = 0;
      print (array1);
       print (array2);
       
      while(i < array1.length || j < array2.length){
            //  print('${ (array1[i] , array2[j])}');
          if( j >= array2.length || ( array1[i] < array2[j])){
           
              mergedSort.add(array1[i]);
              i++;
              print('dhfjd');
          }else{
              mergedSort.add(array2[j]);
              j++;
          }
      }
           print (mergedSort);
    }
    
     mergeSortArrays(arrayX, arrayY);
}