lmy1097414666的博客

 /* 插入排序 i从第二个数开始，并与其前面的数字进行比较，找到第一个比其大的数，并记录其位置t； 然后把位置t到位置i-1的数后移一位，然后将原本第i位置上的数放在第t位置上 如     4  9  43  3  5   44  94  8 先9与4比较   9>4是有序的，不需要做任何操作； 43依次与4，9比较 43>4，43>9是有序的，不需要做任何操作； 3与4比较

 /* 归并排序：用分治法，对要排序的数组一分为二，对每个子数组依然一分为二，直到数组中只有一个元素为止；然后将相邻两个数组进行合并 如： 3,98,43,9,36,45,2,7 拆分：要排序的数组一分为二，对每个子数组依然一分为二，直到数组中只有一个元素，数组就是有序的 第一次拆分：3,98,43,9           36,45,2,7 第二次拆分：3,98       4