If you display items from category (or user blog layout) you need to look at menu items settings >> http://d.pr/i/tjKi, please check Item ordering field.
So if there is no option in K2 configuration for this you need to modify core K2 files or just ask on K2 support forum because this is more 3rd party extension that template issue.