Home » Scala » Scala Programs

Scala program to sort an array in ascending order using insertion sort

Here, we are going to learn how to sort an array in ascending order using insertion sort in Scala programming language?
Submitted by Nidhi, on May 26, 2021 [Last updated : March 10, 2023]

Scala – Sorting Array in Ascending Order using Insertion Sort

Here, we will create an integer array and then we will sort an array in ascending order using the insertion sort mechanism.

Scala code to sort an array in ascending order using insertion sort

The source code to sort an array in ascending order using insertion sort is given below. The given program is compiled and executed on the ubuntu 18.04 operating system successfully.

// Scala program to sort an array in
// ascending order using insertion sort

object Sample {
  def main(args: Array[String]) {
    var IntArray = Array(11, 15, 12, 14, 13)
    var i: Int = 0
    var j: Int = 0

    var item: Int = 0

    // Sort array using insertion sort in ascending order.
    i = 1
    while (i < 5) {
      item = IntArray(i)
      j = i - 1
      while (j >= 0 && IntArray(j) > item) {
        IntArray(j + 1) = IntArray(j);
        j = j - 1;
      }

      IntArray(j + 1) = item;
      i = i + 1
    }

    i = 0;
    println("Sorted Array in ascending order: ");
    while (i < 5) {
      printf("%d ", IntArray(i));
      i = i + 1;
    }
    println()
  }
}

Output

Sorted Array in ascending order: 
11 12 13 14 15

Explanation

In the above program, we used an object-oriented approach to create the program. We created an object Sample, and we defined main() function. The main() function is the entry point for the program.

In the main() function, we created an integer array IntArray with 5 elements. Then we sorted the IntArray in ascending order using insertion sort. After the sorting process, we printed the sorted array on the console screen.

Scala Array Programs »

---