News for hackers. Stuff that matters.
Re:24% of High School Student Athletes Want to be Engineers,... by waldrews on Thursday February 02, 2012 @12:42AM (#3541613)
wait, shell sort is stable?
Re:24% of High School Student Athletes Want to be Engineers,... by psykotic on Thursday February 02, 2012 @01:51PM (#3543955)
No, it is unstable. The striding means that two equal elements can easily be reordered. For example, after 2-sorting [(2,a), (1,b), (1,c)] by the first component you get [(1,c), (1,b), (2,a)].