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?
[ Parent
| on HN ]
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)].