摘要：
插入排序：插入排序是假设数列已经按顺序排列，反复将每一个元素插入，如果待插入数据比所有元素大，就直接放到最后；如果比前置元素小，前置元素后移，直至遇到比待插入小的位置。初始状态，假设数列只有一个元素33第一步将6插入 6比33小 33后移，6插入到33前面第二步将-5插入 -5 比33小 33后移 -5比6小 6后移第三步 将59插入 55 比-5 6 33 都大，直接插入在最后边第四步 将-12插入 -12比 -5 6 33 59 都小 12 插入最前端View Code #include<iostream>//insertion sort using namespace std 阅读全文