このソートアルゴリズムの名称がわかる方いますか？

以下のプログラムで書かれたソートプログラムの名前がわかりません。
[ア]にはsizeof x / sizeof x[0];が入ると思います。
また、このアルゴリズムの平均時間計算量も教えてください。

No.1 回答者： コジモ様 回答日時： 2021/07/03 10:31

私詳しくありませんけど

void連発はあり得ないですね
嫌よ嫌よも好きのうちみたいな感じに取られるアルゴリズムです。

No.2 回答者： cametan_42 回答日時： 2021/07/03 12:06

多分、Recursive Insertion Sort(再帰挿入ソート)って呼ばれる類のブツなんじゃないかしらん。

平均時間計算量はО(n^2)かな。

No.3 回答者： tknakamuri 回答日時： 2021/07/06 21:36

「挿入ソート」ですね。

その再帰版。
ソート済みの列に一個ずつ要素を
適切な位置に追加してゆく。

No.4 回答者： トモクンアヤチャン 回答日時： 2021/07/07 10:57

バブルソートと思われます。

少ない件数の場合は比較的単純で高速ですが、大きくなると遅いです。