このバブルソートまたは挿入ソートはCですか？

Question

私は挿入の並べ替えを理解することによってこのコードを書いています。私の先生は、バブルの種類を言うが、私の友人はそれが挿入だと言っている。誰かがこれをチェックして私にブリーフィングしてもらえますか？

#include <stdio.h> 
void sort(int n) { 
    int i, j; 
    float arr[n], k; 
    for (i = 0; i <= n - 1; i++) { 
    printf("Enter the number"); 
    scanf("%f", &arr[i]); 
    } 

    for (i = 1; i <= n - 1; i++) { 
    j=i 
    while (arr[j] < arr[j - 1] && j > 0) { 
     k = arr[j - 1]; 
     arr[j - 1] = arr[j]; 
     arr[j] = k; 
     /*printf("\n\t%f",arr[j]);*/ 
     j--; 
     /*printf("\n%d",j);*/ 
    } 
    /*printf("\n%d",x[i]);*/ 
    } 
    for (i = 0; i < n; i++) { 
    printf("\n%f", arr[i]); 
    } 
} 

int main() { 
    int t; 
    printf("Enter the number of values to be sorted"); 
    scanf("%d", &t); 
    sort(t); 
} 

Answer 1

私のために両方の/両方のように見えます。配列のソートされていない部分の最初の要素を常に取り、それを配列のソートされた部分の正しい場所に配置するため、ソートの並べ替えが可能です。しかし、挿入は、必要な要素をすべて1つ右に移動し、選択した要素を正しい場所に挿入することによって行われませんが、選択された要素は、選択された要素まで1要素左にスワップされます正しい場所にあります。

配列の「ソート済み」と「ソートされていない」部分のために、私はソートの並べ替えを言うでしょう。

隣接要素を交換するため、私はバブルソートと言います。

しかし、それは私にインサートの並べ替えのように思えます。 （非効率的な）スワッピングの代わりに、左の要素を右に移動し、最後に選択した要素を最後に書き込むだけです（選択した要素の最終的な正しい位置）。

Answer 2

Bubble Sortアルゴリズム。 Bubble Sortアルゴリズムとアルゴリズムの違いは、Bubble Sortアルゴリズムが最も右の要素を最初にソートし、次にアルゴリズムが最も左の要素を最初にソートすることです。

分析：

あなたのアルゴ：

<--------- 
<-------- 
    <------- 
    <------ 
    <----- 
    <---- 
     <--- 
     <-- 
     <- 
     < 

バブルソートアルゴ：

------> 
-----> 
----> 
---> 
--> 
-> 
> 

Answer 3

あなたが最初のミスフィットを見つけることによってソートされたチャンクを作成するように私は挿入ソートに近いと言うでしょう。

ソートされたチャンクで正しい場所を見つけるまで、要素を入れ替える挿入ソートの標準バージョンに近いです。ただし、要素を挿入した後は、ソートされたサブ配列が作成されたため、間違ったインデックスからインデックスを開始します。

これは、二つのソートアルゴリズムを可視化することができます： https://visualgo.net/bn/sorting