This may be a duplicate of bug 90757, though does not result in a complete crash. I am running Libreoffice 126.96.36.199 on Linux Mint 17.1. Since the last update of LO 4.2.8, sorting any spreadsheet typically takes a very long time (several minutes).
The problem is apparent when highlighting all cells in a sheet, and then sorting by any column (with "range contains column labels" checked). The spreadsheet will freeze for several minutes, and LO will be completely unresponsive during that time. The sort will eventually finish correctly.
I have had this problem with multiple files, whether they are in native format or xlsx format.
Seems a duplicate, please if you are not agree reopen it.
*** This bug has been marked as a duplicate of bug 90757 ***
Do not select all cells, which is the cause for the slow performance here. Select only the range to be sorted, or just place the cell cursor in such range and Calc will select the range for you.
Actually this is not a duplicate of bug 90757, but a fix is available only as of 4.3.something and later.
Thank you for your response Eike, I will keep that in mind from now on. Will likely be updating at least to 4.3 or later if it is included with the next version of Linux Mint.
*** Bug 92085 has been marked as a duplicate of this bug. ***