tree 221ed05f0361cc91237e67895c4de4584e0ab2ec
parent 82d4d1e207cfd7fab04960febac1aec3f04b9bbe
author Ben Cohen <airspeedswift@users.noreply.github.com> 1534700170 -0600
committer GitHub <noreply@github.com> 1534700170 -0600
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsBcBAABCAAQBQJbeaqKCRBK7hj4Ov3rIwAAdHIIAFkND4cektqFx/5cv9MlqrDD
 TnJKbbLnDzIJx87MbzJPL0R00YZbZjmMyC+U8/jjXQhIINcwXdEm1iTWBt40GXGR
 7yQc96P/Vo/p0yK3d6wJEeky47JsMFiCf8XEukr7ICvhGjoAkHTOZTmKB51FG8Uz
 aU83WNQOLyyjqglAhQqvrO1RtdCD7iRl1xfvDiKx23BrZpihEzk+8BE0B0k0Zcx2
 XDTEhTghzcF081nGwcLq0vElhVXrp3hEDoUaYIE/SolZNQG+vgfuhU3ckC3eSwRR
 2bkrjWMiWKatvOVMuYfM/g9/B9zp8QkvZqHsk+DeazWgbfLE/1+Ne1ZWjxmrzXg=
 =QFoy
 -----END PGP SIGNATURE-----
 

[stdlib] Modernize sort code (#18824)

* Replace bodies of Comparable versions with calls to sort(by:)

* Make _insertionSort a method

* Make _sort3 a method

* Make _partition a method

* Make _introSort a method

* Make _siftDown, _heapify, _heapsort methods

* Other minor cleanup