插入排序算法（InsertSort）

[cpp] view plaincopyprint
//插入排序
#include
#include
using namespace std;


int arr[] = { 23, 34, 523, 421, 31, 3465, 4, 2341 };
const int n = sizeof(arr) / sizeof(int);
void InsertSort()
{




for (int i = 1; i < n; i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分
{
int temp = arr[i];//temp标记为未排序第一个元素
int j = i - 1;
while (j >= 0 && arr[j] > temp)/*将temp与已排序元素从小到大比较，寻找temp应插入的位置*/
{
arr[j + 1] = arr[j];//如果不符合，则往后移动
j--;
}
arr[j + 1] = temp;
}
}


int main()
{
InsertSort();
for(int i=0;i {
printf("%d\t",arr[i]);
}
return 0;
}

//插入排序
#include
#include
using namespace std;

int arr[] = { 23, 34, 523, 421, 31, 3465, 4, 2341 };
const int n = sizeof(arr) / sizeof(int);
void InsertSort()
{

for (int i = 1; i < n; i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分
{
int temp = arr[i];//temp标记为未排序第一个元素
int j = i - 1;
while (j >= 0 && arr[j] > temp)/*将temp与已排序元素从小到大比较，寻找temp应插入的位置*/
{
arr[j + 1] = arr[j];//如果不符合，则往后移动
j--;
}
arr[j + 1] = temp;
}
}

int main()
{
InsertSort();
for(int i=0;i {
printf("%d\t",arr[i]);
}
return 0;
}