排序算法（1）：直接插入排序-一、实现思路

1.1 步骤

• 将整个数组分组两部分，左边和右边部分；
• 在排序的过程中，无需管右边部分的顺序，只需要保证左边始终有序；
• 遍历从左到右，每遍历到一个新的元素，都将其取出；
• 然后在保证顺序的左边部分中寻找其应该的位置；
• 即，从该元素位置向左遍历，并判断是否应该插入；
• 如不能插入，则将判断的元素向右移位，反之插入；
• 如此反复直至遍历完成，那么整个数组都是有序的了。

1.2 流程图

注：以下面 C++ 语言的实现过程为准