Algorithm Implementation/Sorting/Introsort

Ruby
 Ruby implementation with simple test