Backport of #2781: TimSort, first fix values, then sort

[tobiasKaminsky]

Backport of #2781

Signed-off-by: tobiasKaminsky tobias@kaminsky.me

[AndyScherzinger]

👍

[codecov]

Codecov Report

Merging #2788 into stable-3.2.x will decrease coverage by <.01%.
The diff coverage is 0%.

@@               Coverage Diff               @@
##           stable-3.2.x   #2788      +/-   ##
===============================================
- Coverage          6.51%   6.51%   -0.01%     
===============================================
  Files               285     285              
  Lines             28972   28982      +10     
  Branches           4222    4223       +1     
===============================================
- Hits               1888    1887       -1     
- Misses            26800   26811      +11     
  Partials            284     284

Impacted Files	Coverage Δ
...rc/main/java/com/owncloud/android/db/OCUpload.java	29.62% <0%> (-2.12%)	⬇️
.../owncloud/android/files/services/FileUploader.java	0.2% <0%> (ø)	⬆️
...owncloud/android/ui/adapter/UploadListAdapter.java	0% <0%> (ø)	⬆️
.../third_parties/daveKoeller/AlphanumComparator.java	81.6% <0%> (-1.15%)	⬇️

[mario]

👍