Java program
/**
* User: >_<
* Date: 11/12/15
* Time: 10:51 AM
*/
public class OptimizedGnomeSort {
public static void optimized_gnome_sort(int[] input){
int pos = 1;
int last = 0;
while (pos < input.length){
if(input[pos] >= input[pos-1]){
<