Ad
  • Default User Avatar

    I thought that the java sort method for a primative array used quick sort? since they will be sorting a nearly sorted array on almost every iteration, i think the runtime would be closer to O(N*M^2).