The shatter sorting cannot sort correctly in random input. But the simple shatter sorting and the immediate shatter sorting can.