title: How to sort an array in a single loop?
body: <p>So I was going through different sorting algorithms. But almost all the sorting algorithms require 2 loops to sort the array. The time complexity of Bubble sort &amp; Insertion sort is O(n) for Best case but is  O(n^2) as worst case which again requires 2 loops. Is there a way to sort an array in a single loop?</p>