2019-02-11から1日間の記事一覧
# ソートされた配列arrにnumを入れ、ソートされた配列を返す def insert(arr, num) return [num] if arr.empty? if arr[0] < num [arr[0], *insert(arr[1..-1], num)] else [num, *arr] end end def insertSort(arr) return arr if arr.empty? insert(insert…
# ソートされた配列arrにnumを入れ、ソートされた配列を返す def insert(arr, num) return [num] if arr.empty? if arr[0] < num [arr[0], *insert(arr[1..-1], num)] else [num, *arr] end end def insertSort(arr) return arr if arr.empty? insert(insert…