什么是错的wtih我插入排序代码

Question

我想编写的代码，是一个插入排序。我试图让代码将2个值分类并将它们放入新列表中。到目前为止，它只是把值到列表中没有他们进行排序，我不明白为什么

pos = 0 
    pos2 = 1 
    go = True 
    while go == True: 
     for i in range(len(ex)-1): 
      stack.append(ex[pos]) 
      print(stack) 
      stack.append(ex[pos2]) 
      print(stack) 
      if stack[pos] > stack[pos2]: 
       stack[pos], stack[pos2] = stack[pos2], stack[pos] 
       print(stack) 
      pos = pos + 2 
      pos2 = pos2 + 2 

我知道这不是有效的，但它是基于断码我对冒泡排序它确实

做

go = True 
    add = 0 
    while go == True: 
     for i in range(len(ex)-1): 
      if ex[i] > ex[i+1]: 
       go = True 
       ex[i], ex[i+1] = ex[i+1], ex[i] #flips the numbers in the list 
       print(ex) 
       add = add + 1 
    if add >= len(ex): 
     go = False 

编辑 我已经彻底改变了它，但仍然存在问题。它只会交换一次数值，即使它需要多次交换才能在正确的位置。下面是代码

pos = 0 
    while pos < len(ex)-1: 
     for i in range(len(ex)-1): 
      stack.append(ex[i]) 
      print(stack) 
      if stack[i-1] > stack[i]: 
       stack[i-1], stack[i] = stack[i], stack[i-1] 
       pos = pos + 1 
      else: 
       pos = pos + 1 

Answer 1

你要比较EX [POS]与前[POS2]那么你追加正确的要素第一：

if ex[pos] > ex[pos2]: 
    stack[pos].append(ex[pos2])    
else stack[pos].append(ex[pos]) 
print(stack) 

Answer 2

这里是从经典的插入排序的伪代码https://visualgo.net/sorting学习排序算法的重要资源：

mark first element as sorted 
for each unsorted element 
    'extract' the element 
    for i = lastSortedIndex to 0 
    if currentSortedElement > extractedElement 
     move sorted element to the right by 1 
    else: insert extracted element 

这里是你如何能在Python实现插入排序：

def insertion_sort(l): 
    for i in range(1, len(l)): 
    j = i-1 
    key = l[i] 
    while (l[j] > key) and (j >= 0): 
     l[j+1] = l[j] 
     j -= 1 
    l[j+1] = key 
    return l 

一旦您了解了基本的插入排序，您应该能够理解您的实现中出错的位置，因为您没有在您的实现中正确存储stack[pos]。