Learn Data Structures and Algorithms with Golang

The main method

The main method initializes the elements integer array and invokes the ShellSorter method, as follows:

// main methodfunc main() {  var elements []int  elements = []int{34, 202, 13, 19, 6, 5, 1, 43, 506, 12, 20, 28, 17, 100, 25, 4, 5, 97, 1000, 27}  ShellSorter(elements)  fmt.Println(elements)}

Run the following command to execute the shell_sort.go file:

go run shell_sort.go

The output is as follows:

Let's take a look at the merge sort algorithm in the next section.