c++排序问题

1、直接排序法--稳定排序 对于第K个元素，将该元素的值存储在零时变量中，比较第前一个元素与该元素的大小，如果大于该元素就将前一个元素往后移动一步； 比较前面第二个元素与该元素的大小，如果大于该元素就将前第二个元素往后移动一步； 重复上述过程直到找到小于等于原来第K个元素（保存在零时变量中）的位置，并将第K个元素插入到这个元素的后面。或者找不到小于等于第K个元素的位置，就将原来第K个元素插入到数组

>>阅读原文<<