#思路分析:
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。
`#include
using namespace std;
//直接插入排序
//此处是升序,大的往后放
void straight_insert(int *array, int length) {
if (length < 1)
return ;
for (int i = 1; i < length; ++i) {
int j = i - 1;
int temp = array[i];
while (j >= 0 && temp < array[j]) {
array[j + 1] = array[j];
–j;
}
array[j + 1] = temp;
}
}
//temp存放的数从第二个数开始,每次和前面的所有数比较,而前面所有数的
//开始就是i-1,然后每次比较完,–j,使得temp能和更前面的数比较。
int main()
{
int arr[5] = { 6,8,2,5,7 };
straight_insert(arr, 5);
for (int i = 0; i < 5; ++i) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}`