直接插入排序示例:
一趟快排序过程示例:
第一次查找交换:
从high向前查找小于data[0].key的记录,得到结果:
从low向后查找大于data[0].key的记录,得到结果:
第二次查找交换:
从high向前查找小于data[0].key的记录,得到结果:
从low向后查找大于data[0].key的记录,得到结果:
第三次查找交换:
从high向前查找小于data[0].key的记录,得到结果:
从low向后查找大于data[0].key的记录,得到结果:
冒泡排序示意图:
二路归并插序:
简单选择排序:选最小的出来排