插入排序,分别用汇编语言，C语言，C++,java,python编写出来

源码资源网

选择排序是每次选择出最小的放到已经排好的数组后面，而插入排序是依次选择一个元素，插入到前面已经排好序的数组中间，当然，这是需要已经排好的顺序数组不断移动。步骤描述如下：

• 从第一个元素开始，可以认为第一个元素已经排好顺序。
• 取出后面一个元素 n，在前面已经排好顺序的数组里从尾部往头部遍历，假设取出来的元素为 nums，如果 num>n，那么将 nums 移动到后面一个位置，直到找到已经排序的元素小于或者等于新元素的位置，将 n 放到新空出来的位置上。如果没有找到，那么 nums 就是最小的元素，放在第一个位置。
• 重复上面的步骤 2，直到所有元素都插入到正确的位置。
  

插入排序,分别用汇编语言，C语言，C++,java,python编写出来
当然！以下是插入排序算法的示例代码，分别使用汇编语言、C语言、C++、Java和Python编写：
1. 汇编语言（x86汇编）：

1. assembly
   
2. section .data
   
3.     array db 64, 25, 12, 22, 11
   
4.     length equ $ - array
   
5. section .text
   
6.     global _start
   
7. _start:
   
8.     mov ecx, length
   
9.     dec ecx
   
10. outer_loop:
    
11.     mov esi, ecx
    
12.     mov al, [array + esi]
    
13.     mov edi, esi
    
14. inner_loop:
    
15.     cmp edi, length
    
16.     je skip_shift
    
17.     mov dl, [array + edi + 1]
    
18.     mov [array + edi + 1], al
    
19.     mov al, dl
    
20.     inc edi
    
21.     jmp inner_loop
    
22. skip_shift:
    
23.     mov [array + edi + 1], al
    
24.     dec ecx
    
25.     jnz outer_loop
    
26.     ; 输出排序后的数组
    
27.     mov ecx, length
    
28.     mov esi, 0
    
29. print_loop:
    
30.     movzx eax, byte [array + esi]
    
31.     add eax, '0'
    
32.     push eax
    
33.     push msg_digit
    
34.     call printf
    
35.     add esp, 8
    
36.     inc esi
    
37.     loop print_loop
    
38.     ; 退出程序
    
39.    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

2. C语言：

1. #include <stdio.h>
   
2. void insertionSort(int arr[], int n) {
   
3.     int i, j, key;
   
4.     for (i = 1; i < n; i++) {
   
5.         key = arr[i];
   
6.         j = i - 1;
   
7.         while (j >= 0 && arr[j] > key) {
   
8.             arr[j + 1] = arr[j];
   
9.             j = j - 1;
   
10.         }
    
11.         arr[j + 1] = key;
    
12.     }
    
13. }
    
14. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

3. C++：

1. #include <iostream>
   
2. using namespace std;
   
3. void insertionSort(int arr[], int n) {
   
4.     int i, j, key;
   
5.     for (i = 1; i < n; i++) {
   
6.         key = arr[i];
   
7.         j = i - 1;
   
8.         while (j >= 0 && arr[j] > key) {
   
9.             arr[j + 1] = arr[j];
   
10.             j = j - 1;
    
11.         }
    
12.         arr[j + 1] = key;
    
13.     }
    
14. }
    
15. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

4. Java：

1. public class InsertionSort {
   
2.     public static void insertionSort(int[] arr) {
   
3.         int n = arr.length;
   
4.         for (int i = 1; i < n; i++) {
   
5.             int key = arr[i];
   
6.             int j = i - 1;
   
7.             while (j >= 0 && arr[j] > key) {
   
8.                 arr[j + 1] = arr[j];
   
9.                 j = j - 1;
   
10.             }
    
11.             arr[j + 1] = key;
    
12.         }
    
13.     }
    
14.    
    
15. }

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

5. Python：

1. def insertionSort(arr):
   
2.     for i in range(1, len(arr)):
   
3.         key = arr[i]
   
4.         j = i - 1
   
5.         while j >= 0 and arr[j] > key:
   
6.             arr[j + 1] = arr[j]
   
7.             j = j - 1
   
8.         arr[j + 1] = key
   
9. 
   

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

这些示例代码展示了如何使用不同的编程语言实现插入排序算法。请根据您的需求和偏好选择适合您的语言。


扫码关注微信公众号，免费查看完整算法内容。