Is D's TimSort correct?

[deadalnix via Digitalmars-d]

On Tuesday, 24 February 2015 at 21:35:10 UTC, Ali Çehreli wrote:
> On 02/24/2015 11:20 AM, ketmar wrote:
>> On Tue, 24 Feb 2015 10:47:19 -0800, Ali Çehreli wrote:
>>
>>> Some implementation out there are buggy:
>>>
>>>
>>> http://www.reddit.com/r/programming/comments/2wze7z/
>> proving_that_androids_javas_and_pythons_sorting/
>>>
>>> Ali
>>
>> p.s. and yes, `TimSortImpl` is broken.
>>
>
> Thanks. Posted:
>
>   https://issues.dlang.org/show_bug.cgi?id=14223
>
> Ali

Beware, as commented on the original article, then linked on 
reddit and relinked here ( 
http://www.reddit.com/r/programming/comments/2wze7z/proving_that_androids_javas_and_pythons_sorting/cow0de5 
) most of the proposed "fix" have the same issue as the blamed 
ode in the first place.