伪代码计算机流程图排序数组,插入排序伪代码与编程实现

插入排序的伪代码：

Insertion_sort(A)

for j←2  to length[A]

temp = A[j]

i ←j-1

while i>0 and A[i] > temp

A[i+1]←A[i]

i --

A[i+1] = temp

比如我有一个待排序(升序)的数组A[10] =  {5,2,4,1,9,3,6,7,0,8};

首先我们会从第二个数字‘2’开始

1) 数字‘2’，跟‘5’比，‘2’小于5，则把‘5’放置于A[1]，然后数字‘2’放置于A[0]；

A[10] =  {2,5,4,1,9,3,6,7,0,8};

2) 数字‘4’，跟‘5’比，‘4’小于‘5’，则把‘5’放置于A[2]；数字‘4’跟‘2’比，大于‘2’，不移动，然后数字‘4’放置于A[1]；

A[10] =  {2,4,5,1,9,3,6,7,0,8};

3) 数字‘1’，跟‘5’比，‘1’小于‘5’，则把‘5’放置于A[3]；数字‘1’跟‘4’比，小于‘4’，则把‘4’放置于A[2]；数字‘1’跟‘2’比，小于‘2’，则把‘2’放置于A[1]；然后数字‘1’放置于A[0]；

A[10] =  {1,2,4,5,9,3,2,7,0,8};

4) 数字‘9’，分别跟‘5’、‘4’、‘2’、‘1’比，‘9’最大，不作任何变换；

A[10] =  {1,2,4,5,9,3,6,7,0,8};

5) 数字‘3’，小于‘4’、‘5’、‘9’，把‘4’、‘5’、‘9’分别后移一位，数字‘3’放置于A[2]；

A[10] =  {1,2,3,4,5,9,6,7,0,8};

6) 数字‘6’，小于‘9’，把‘9’后移一位，数字‘6’放置于A[5]；

A[10] =  {1,2,3,4,5,6,9,7,0,8};

7) 数字‘7’，小于‘9’，把‘9’后移一位，数字‘7’放置于A[6]；

A[10] =  {1,2,3,4,5,6,7,9,0,8};

8) 数字‘0’，小于'1‘、'2’、'3‘、'4'、‘5’、‘6’、‘7’、‘9’，把'1‘、'2’、'3‘、'4'、‘5’、‘6’、‘7’、‘9’分别后移一位，数字‘0’放置于A[0]；

A[10] =  {0,1,2,3,4,5,6,7,9,8};

9) 数字‘8’，小于‘9’，把‘9’后移一位，数字‘8’放置于A[8]；

A[10] =  {0,1,2,3,4,5,6,7,8,9};

用C++实现该算法为：

#include int main()

{

using namespace std;

int A[10] = {5,2,4,1,9,3,2,7,0,8};

int i,temp;

for(int j=1; j<10; j++)

{

temp = A[j];

i = j-1;

while(i>-1&&A[i]>temp)

{

A[i+1] = A[i];

i--;

}

A[i+1] = temp;

}

//输出已经排序好的数组A

for(int m=0;m<10; m++)

cout << A[m] << endl;

system("pause");

return 0;

}

运行结果：