Insertionsortですか？

Question

私は本当にあなたの助けが必要です、私はソートアルゴリズムを学んでおり、私はInsertionsortアルゴリズムを作ろうとしました。ですから、これがInsertionsort-Algorithmであるかどうか教えてください。

Answer 1

はい、挿入ソートです。擬似コードは次のとおりです。

1.  for j = 2 to n 
2.   key ← A [j] 
3.   // Insert A[j] into the sorted sequence A[1..j-1] 
4.   j ← i – 1 
5.   while i > 0 and A[i] > key 
6.     A[i+1] ← A[i] 
7.     i ← i – 1 
8.   A[j+1] ← key 

Answer 2

私はそうは思わない。ループには2つのネストされたを使用し、にはを入れました。 @ drreadedHarvesterによって提供される擬似コードでは、RosettaCodeで提供される実装は、のループと1つのの間で、が使用されます。