#### Overview of this book

Ruby is a powerful, general-purpose programming language that can be applied to any task. Whether you are an experienced developer who wants to learn a new language or you are new to programming, this book is your comprehensive Ruby coding guide. Starting with the foundational principles, such as syntax, and scaling up to advanced topics such as big data analysis, this book will give you all of the tools you need to be a professional Ruby developer. A few of the key topics are: object-oriented programming, built-in Ruby methods, core programming skills, and an introduction to the Ruby on Rails and Sinatra web frameworks. You will also build 10 practical Ruby programs. Created by an experienced Ruby developer, this book has been written to ensure it focuses on the skills you will need to be a professional Ruby developer. After you have read this book, you will be ready to start building real-world Ruby projects.
Preface
Free Chapter
Introduction to the Ruby Programming Language
Ruby Variables
Ruby Strings
Working with Numbers in Ruby
Ruby Iterators and Loops
Ruby Collections
Ruby Conditionals
Working with the Filesystem in Ruby
Error Handling in Ruby
Regular Expressions in Ruby
Searching with grep in Ruby
Ruby Gems
Ruby Web Frameworks
Working with APIs in Ruby
Machine Learning

# Introduction to sorting algorithms

Welcome to the algorithm section of this course. The next few sections will surely be interesting as we are going to talk about some advanced topics in computer science. These algorithms will help you understand how programming works and give you the tools you'll need to build your own advanced programs.

We'll start out with the sorting algorithms. The reason why we're starting with sorting is because it supplies some of the foundational knowledge that you'll be able to use in more advanced topics, as you'll see as you work through the section.

To explore sorting, let's start by creating an array:

`a = [1, 5, 1, 2, 10, 100, 3, 1] `

If you want to sort these values in ascending order, all that you have to do is run:

`a.sort  `

The output will be [1, 1, 2, 3, 5, 10, 100].

Since this sort method works great, there&apos...