tim sort

Author: nagano564

tim_sort/tim_sort.rb

@@ -0,0 +1,5 @@
+include RSpec
+require 'pry'
+
+def tim_sort(array)
+end

tim_sort/tim_sort_spec.rb

@@ -0,0 +1,36 @@
+include RSpec
+require_relative 'tim_sort'
+
+describe "#tim_sort" do
+  it "moves the largest integer to the end of the array" do
+    expect( tim_sort([6,2,5,3,4]) ).to end_with 6
+  end
+
+  it "moves the smallest integer to the front of the array" do
+    expect( tim_sort([6,2,5,3,4]) ).to start_with 2
+  end
+
+  it "handles an empty array" do
+    expect( tim_sort([]) ).to eq []
+  end
+
+  it "handles an array of length one" do
+    expect( tim_sort([1]) ).to eq [1]
+  end
+
+  let (:sorted_array) { [1,2,3,4,5,6] }
+  let (:shuffled_array) { sorted_array.shuffle }
+
+  it "sorts the array from least to greatest" do
+    expect( tim_sort([6,2,5,3,4]) ).to eq [2,3,4,5,6]
+    expect( tim_sort(shuffled_array) ).to eq sorted_array
+  end
+
+  it "handles zero appropriately" do
+    expect( tim_sort([6,2,5,3,4,0]) ).to start_with 0
+  end
+
+  it "handles negative numbers appropriately" do
+    expect( tim_sort([6,2,-11, 5,3,4]) ).to start_with -11
+  end
+end