一、 实验目的： 1、 掌握直接插入排序、折半插入排序、冒泡排序、快速排序和归并排序等排序算 法的思想。 2、 实现直接插入排序、折半插入排序、冒泡排序、快速排序和归并排序等排序算 法的编程应用。 二、 问题描述 实现数据的折半插入排序、冒泡排序、快速排序和二路归并排序。 输入实例： 请输入待排序数据数目： 3 请输入待排序数据： 23,6,45 输出示例： 折半插入排序： 比较次数 移动元素次数 排序结果 6,23,45。