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